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Abstract:  A  simple  characterization  is  given  of  finitely  generated  subspaces  of  ^2(216)  which 
are  invariant  under  translation  by  any  (multi)integer,  and  used  to  give  conditions  under  which  such 
a  space  has  a  particularly  nice  generating  set,  namely  a  basis,  and,  more  than  that,  a  basis  with 
desirable  properties,  such  as  stability,  orthogonality,  or  linear  independence.  The  last  property 
makes  sense  only  for  ‘local’  spaces,  i.e.,  shift-invariant  spaces  generated  by  finitely  many  compactly 
supported  functions,  and  special  attention  is  paid  to  such  spaces. 

As  an  application,  we  prove  that  the  appro.ximation  order  provided  by  a  given  local  space  is 
already  provided  by  the  shift-invariant  space  generated  by  just  one  function,  with  this  function 
constructible  as  a  finite  linear  combination  of  the  finite  generating  set  for  the  whole  space,  hence 
compactly  supported.  This  settles  a  question  of  some  20  years’  standing. 
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1.  Introduction;  notation 


VVe  are  interested  in  shift-invariant  subspaces  of  L2(IR‘^).  By  this  we  mean  any  closed  linear 
subspace  S  of  1/2(2^'^)  which  is  closed  under  shifts,  i.e.,  which,  for  each  ^6  5,  also  contains 
<p{-  —  q)  for  every  multi-integer  a  €  ZZ'^.  Such  a  space  contains,  with  each  $  C  5,  the  set 

5o($) 

of  all  finite  linear  combinations  of  integer  translates  of  all  the  (j)  £  We  write 

5($) 

for  the  Li-closure  of  5o($),  and  call  it  the  shift-invariant  space  generated  by  In  particular, 
we  call  5  a  finitely  generated  shift-invariant,  or  FSI  space,  if  5  =  5($)  for  some  finite  set 
We  call  the  cardinality  of  a  smallest  generating  set  for  S  the  length  of  S,  and  write 

len  5  :=  :  S  = 

We  note  that  the  orthogonal  projector  Ps  onto  a  closed  shift-invariant  space  S  commutes  with  any 
(integer)  shift,  i.e., 

(1.1)  Psf{--a)  =  {Psf){--a),  oeTL^. 

Shift-invariant  spaces  play  a  basic  role  in  multivariate  approximation  theory,  since  such  a  space 
5,  together  with  its  dilates 

s"  ■= 

provides  theoretically  and  practically  convenient  approximating  families.  This  was  recognized  some 
time  ago  by  those  working  with  the  Finite  Element  Method,  but  has  been  already  exploited,  in 
a  univariate  context,  as  long  as  there  has  been  interpolation  in  a  table.  More  recently,  most 
work  with  so-called  radial  basis  functions,  and  all  the  work  on  multiresolutions,  hierarchical  bases, 
and  wavelets,  involves  principal  shift-invariant,  or  PSI  spaces,  i.e.,  spaces  5  =  5({(^})  =:  S{4>) 
generated  by  one  function. 

In  [BDR],  we  derived  a  simple  characterization  of  a  PSI  space  and  of  the  orthogonal  projection 
onto  a  PSI  space.  In  the  present  paper,  we  derive  corresponding  results  for  FSI  spaces  and  use 
them  to  explore  in  some  detail  the  structure  of  FSI  and  PSI  spaces.  Of  particular  concern  are 
the  existence  and  construction  of  generating  sets  with  desirable  properties,  such  as  stability,  linear 
independence,  or  orthogonality.  One  of  the  fruits  of  this  labor  is  a  proof  (cf.  Theorem  4.1)  that, 
for  every  finite  set  $  C  Z2(Dl‘^)  of  compactly  supported  functions,  there  exists  V’  €  So{^)  so  that, 
for  any  /  G  L2(Ul‘^), 


dist(/,  S($))  <  dist(/,  5(V’))  <  const^,  dist(/,  5(4»)). 

This  settles,  at  least  in  the  context  of  £2,  a.  problem  of  some  twenty  years’  standing. 
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We  next  provide  a  more  detailed  overview  of  the  paper’s  results  and,  in  the  process,  introduce 
some  notation. 

It  turns  out  that  shift-invariant  spaces  are  closely  related  to  the  doubly  invariant  spaces  studied 
in  operator  theory.  To  bring  out  this  useful  connection,  we  recall  the  standard  notation 

7(x):=/  e-^^yf{y)dy 

for  the  Fourier  transform  of  /  €  Z2(IR'^),  and  consider  the  map  T,  given  by  the  rule 
(1-2)  Tf  :  TT^  -  :  x  ^  (/(x  +  =: 

i.e.,  T  u.ssociates  with  each  /  €  l2(IR-‘^)  the  element  T/  of  the  Hilbert  space  Z2('ir‘^,^2(S'^))  of  all 
12(77/)- valued  square-integrable  functions  on  the  <f-dimensional  torus 


The  identity 


valid  for  any  /  €  /yi(lR'^),  shows  that  T  is  well-defined  and  is  unitary,  i.e.,  for  every  f,g  €  l2(IR‘^), 

(1-3)  (2^)/f,9)L,(n<‘)  =  {Tf,Tg):=  f  [f,g]dx, 

JTr‘‘ 

with 


( 1  --I )  [/,  ff] :  'IT'^  C  :  X  e-  (/||r ,  ?||r}rj  =  fi^  +  0)9{x  +  /?) 

/3e27rZ'' 

the  bracket  product  of  /  with  g,  i.e.,  the  periodization  of  fg.  Note  that  [/,5]  £  Zii('ir'^)  for 
any  f,g  £  12(11/). 

The  map  T  is  useful  here  because  a  subset  5  of  12(111'^)  is  shift-invariant  if  and  only  if  T(S) 
is  a  doubly-invariant  subset  of  L2('1T'^ ,(2(77j'^)),  i  e.,  invariant  under  pointwise  multiplication  by 
e'°’  for  any  o  €  7//.  This  is  a  well-known  concept  from  operator  theory  that  readily  yields  the 
characterization  of  FSI  spaces  given  in  Theorem  1.7  below  and  much  used  in  this  paper.  Here  is 
the  derivation. 

From  the  known  characterization  of  doubly-invariant  spaces  (see  [H;  Theorem  8]  for  d  =  1;  the 
extension  to  the  multivariate  .setting  presents  no  difficulty),  we  conclude  the  following 

Result  1.5.  The  closed  linear  siibspacc  S  of  L2(ni'^)  is  shift-invariant  if  and  only  if 


with  each  J(x),  x  £  TT'^,  a  closed  linear  subspace  of  £2(71'^),  and  such  that  the  function  — +  C  : 

X  i-»  {Pj{x)fi9)e.2{7L'^)  Is  measurable  for  every  f,g£  £2{7L'^)-  Here,  Pj(x)  is  the  orthogonal  projector 
from  £2(77’^)  onto  J{x). 

Such  a  map  J  on  into  the  set  of  closed  linear  subspaces  of  £2(77'^)  is  called  a  range 
function.  For  a  given  closed  shift-invariant  subspace  S  of  Z,2(1R.‘^),  we  denote  by 

Js 

the  range  function  associated  with  S.  Result  1.5  is  useful  for  the  study  of  5  to  the  extent  that 
we  have  information  about  the  corresponding  range  function  Js-  Fortunately,  it  is  rather  easy  to 
prove  (cf.  Proposition  3.1)  that,  for  a  FSI  space  S  with  generating  set  $,  necessarily 

(1.6)  Js(a:)  =  span{^lli,  :  a.e. 

This  formula  for  the  range  function  provides  the  following  very  useful  characterization  of  a  FSI 
subspace  of  L2{IR.'^)  (the  special  case  of  a  PSI  space  was  treated  in  [BDR]  without  recourse  to 
Result  1.5). 

Theorem  1.7.  For  any  finite  subset  $  of  £1(1^-'^)  /  t  ^2(ro-^)>  /  £  If  ^.nd  only  if 

(1.8) 

<t>e^ 


for  some  2x-pcriodic  functions  r^. 

IVe  call  $  a  basis  for  S(4>)  if  the  periodic  functions  in  (1.8)  are  uniquely  determined  by  /. 
Theorem  1.7  together  with  (1.6)  implies  that  this  happens  if  and  only  if  is  a  basis  for  Js(x)  for 
a.e.  X.  Thus,  a  FSI  space  5  cannot  have  a  basis  unless  5  is  regular  in  the  sense  that  dim  Js(x)  is 
constant  a.e.  We  prove  (cf.  Corollary  3.14)  that,  conversely,  any  regular  FSI  space  has  a  basis.  We 
also  prove  (cf.  Corollary  3.11)  that  the  in  (1.8)  are  necessarily  measurable  if  $  is  a  basis. 

More  generally,  we  call  $  a  quasi-basis  for  5($)  if  the  periodic  functions  in  (1.8)  are 
uniquely  determined  by  /  a.e.  on 

<t(5)  :=  {x  €  'IT''  :  dim  Js(x)  >  0}, 

the  spectrum  of  5.  Thus,  a  (nontrivial)  FSI  space  5  cannot  have  a  quasi-basis  unless  it  is  quasi¬ 
regular  in  the  sense  that  there  is  a  unique  j  >  0  for  which 

•=  =  J} 

has  positive  measure.  We  prove  (cf.  Corollary  3.14)  that,  conversely,  every  quasi-regular  FSI  space 
has  a  quasi-basis,  and  that  any  quasi-basis  for  5  has  cardinality  len  5.  We  also  show  (cf.  Theorem 
3.5)  that  a  FSI  space  5  is  the  orthogonal  sum  of  len  S  PSI  spaces. 

It  is  quite  clear  that  not  every  FSI  space  contains  a  basis,  but,  since  the  sets  crj(S)  provide  a 
partition  for  TT'*,  every  FSI  space  is  the  orthogonal  sum  of  quasi-regular  spaces  (see  Theorem  3.2). 
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Assuming  that  $  is  a  quasi-basis  for  5($),  we  provide  (in  Theorem  3.9)  the  formula 


(1.9) 


detG^(/)  ^ 

detG($)  ^ 


for  the  Fourier  transform  of  the  orthogonal  projection  Pf  of  /  6  Z/2(IR-‘^)  onto  5($).  Here,  G($) 
is  the  Gramian  matrix 


G(*)  -  ([5,J|) 


of  the  finite  set  $  C  Z2(ni‘^),  and  the  related  matrix  G^{f)  is  obtained  from  G($)  by  changing  its 
<;!>th  row  to  ([/, 

The  characterization  (1.7)  of  the  space  5($)  and  the  formula  (1.9)  for  the  orthogonal  projec¬ 
tor  onto  5(<h)  provide  a  solid  foundation  for  our  main  goal;  the  search  for  particularly  suitable 
generators  for  a  given  FSI  space  S. 

VVe  call  the  generating  set  $  for  5  stable  if  the  map 


:  c  <(>{■  — a)e{4>,  a) 

ae'Z‘‘ 


is  a  llilbert-space  isomorphism  between  f  >(^  X  ZZ'^)  nnd  5($)  (with  the  convergence  above  assumed 
to  be  unconditional  in  ^^(IR.'^)).  If  every  (f)  £  ^  has  compact  support,  hence  ^*'c  makes  sense  (as 
a  pointwise  limit)  for  arbitrary  c  €  ,  then  we  call  linearly  independent  if  is  1-1  as 

a  map  on  .  Finally,  whether  or  not  the  elements  of  are  compactly  supported,  we  call  $ 

orthogonal  if 

for^l>,V>€$, 

These  properties  are  listed  here  in  increasing  order  of  difficulty  of  attainment. 

W'e  show  (cf.  Corollary  3.30)  that  a  quasi-basis  $  is  stable  if  and  only  if  the  eigenvalues  of 
G('h)(x)  are  bounded  and  bounded  away  from  zero  uniformly  for  x  £  except,  perhaps,  for  a 
set  of  measure  zero.  In  particular,  a  quasi-basis  which  is  not  a  basis  cannot  be  stable.  But,  for  this 
case,  we  introduce  and  characterize  a  suitable  notion  of  quasi-stability,  and  show  (cf.  Theorem 
3.20)  that  any  FSI  space  with  a  quasi-basis  has  a  quasi-stable  basis.  In  particular  (cf.  Corollary 
3.31),  any  FSI  sp.ace  with  full  spectrum  has  a  stable  basis  and  even  has  an  orthogonal  basis. 

We  call  a  shift-invariant  space  local  if  it  is  generated  by  a  finite  set  $  of  compactly  supported 
functions.  For  such  $,  the  entries  of  G(^)  are  trigonometric  polynomials  and  the  spectrum  of 
5('I>)  is  full.  We  prove  (cf.  Proposition  3.12)  that  a  univariate  local  space  is  the  finite  orthogonal 
sum  of  PSI  spaces,  each  generated  by  some  compactly  supported  function  whose  integer  translates 
are  linearly  independent.  In  particular,  the  generating  set  for  5($)  made  up  of  these  linearly 
independent  generators  is  linearly  independent. 

Because  of  the  present  wide  interest  in  PSI  spaces,  and  despite  the  fact  that  most  of  our  results 
on  PSI  spaces  can  be  regarded  as  a  specialization  of  their  FSI  counterparts,  we  found  it  important  to 
devote  a  separate  self-contained  section  to  the  analysis  of  PSI  spaces.  As  it  turns  out,  the  analysis 
of  that  part  can  be  handled  with  essentially  no  use  of  the  general  tools  detailed  above  (such  as 
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the  range  function  and  the  pointwise  projection),  although,  of  course,  these  notions  are  implicit  in 
the  discussion.  As  a  matter  of  fact,  we  tried,  whenever  possible,  to  present  our  arguments  via  the 
generator(s)  of  the  space  rather  than  the  range  function,  since,  as  a  rule,  in  practical  problems  the 
generators  constitute  the  explicitly  known  information. 

Here  is  an  outline  of  the  paper.  In  Section  2,  we  determine  under  which  circumstances  a  PSI 
space  has  a  quasi-stable,  respectively  quasi-orthogonal  generator.  In  case  the  PSI  space  is  generated 
by  a  compactly  supported  function,  we  also  look  for  the  essentially  unique  linearly  independent 
generator  (if  there  is  any),  stressing  the  fact  that  the  situation  is  rather  different  for  d  =  1  than 
for  d  >  1.  Section  3  is  devoted  to  the  discussion  of  FSI  spaces,  providing  proofs  of  the  various 
results  mentioned  earlier.  Finally,  Section  4  considers  the  application  of  our  structure  results  to 
Appro.ximation  Theory. 

We  finish  this  introduction  with  some  observations  concerning  the  bracket  product  (1.4),  and 
some  additional  notations  and  conventions. 

Given  /, g  €  £2(®-'*)i  we  know  that  [/,5]  6  I,i(Tr‘*).  This  entitles  us  to  consider  the  Fourier 
series  of  [f,g].  The  following  two  lemmata  follow  from  standard  properties  of  the  Fourier  transform. 

Lemma  1.10.  For  J,g  G  L2(IR-‘^),  [f,g]  has  the  Fourier  series  +  Consequently, 

f  is  orthogonal  to  the  PSI  space  S(g)  if  and  only  if  [/.g]  =  0. 


Here  and  below, 

Cfl  :  I  ^  0  €  IR'^ 

is  the  complex  exponential  with  frequency  0. 

For  <i>  G  Z.2(IR‘^),  we  define  its  symbol. 


It  is  clear  that  0  is  a  nonnegative  27r-periodic  function.  Also 
Lemma  1.11.  ^G  L2(Tr'^),  and  =  ||^11  =  (23r)‘'/-lld>l|. 

Here  and  hereafter 

Ml  :=  ll-llMia-)- 


Notc  that  the  map  </»  i-»  0  is  not  linear. 

We  reserve  the  notation  f  *g  for  the  standard  convolution  product  (say,  on  Z/2(IR-‘^)  X  L2(IR‘^)), 
and,  following  a  tradition  in  Approximation  Theory,  use  the  separate  notation  ♦'  for  the  semi¬ 
discrete  convolution 


which  is  well-derincd  under  various  assumptions  on  the  function  /  and  the  sequence  c. 

All  measurable  subsets  C  HI**  are  defined  in  this  paper  modulo  a  null-set.  For  such  fl,  we 
use  the  abbreviation 

;=  fi  -I-  2Tr7L^ 


for  the  27r-periodic  extension  of  the  subset  Cl  of  'IT'*.  Also,  we  identify  any  function  r  on  TT'^  with 
its  27r-periodic  extension  to 

If  /  is  a  measurable  function,  then  its  reciprocal  is,  offhand,  only  defined  on  the  support  of  /. 
We  find  it  convenient  to  extend  1//  to  the  whole  domain  of  /  by  setting  it  to  0  off  the  support  of 
/.  Thus,  if  5  is  a  measurable  function  with  the  same  domain  as  /,  then 

a:  Gsupp/nsupp5,- 
1 0  otherwise. 

Finally,  we  use  the  (self-evident)  notation 

F:={f:feF},  iorFcLiiM^). 


2.  Principal  shift-invariant  spaces 


2.i.  Preliminaries 

We  study  here  the  structure  of  the  PSI  space  and  the  action  of  certain  operations  (such  as 
orthogonal  projection  or  semi-discrete  convolution)  associated  with  this  space.  The  analysis  makes 
essential  use  of  the  following  two  results,  proved  in  [BDR],  which  are  special  cases  of  (1.9)  and 
Theorem  1.7,  respectively. 

Result  2.1.  Let  P  be  the  orthogonal  projector  of  L2(IR‘*)  onto  S(4>).  Then 
(2.2)  P(/)  = 

\<P,<P\ 


Result  2.3.  For  any  <f)  G  L2(IR'^), 

5(d’)  =  {r$  G  L2(IR'^)  :  t  is  2;r-periodic}. 

Further,  we  shall  make  use  of  the  following  immediate  corollaries  of  Result  2.3. 

Corollary  2.4.  If  4'  G  then  S{tp)  =  S{4>)  if  and  only  if  supp0  C  supp  0. 

Note  that,  by  symmetry,  the  corollary  implies  that  supp^  =  supp  ^  for  any  two  generators  of 
a  PSI  space.  Also,  recall  our  convention  that  all  measurable  sets  are  determined  up  to  a  null-set. 

Proof.  The  necessity  follows  directly  from  Result  2.3,  hence  we  only  discuss  the  sufficiency. 
Since  0  G  ^(i;^).  we  have  5(0)  C  5(0).  To  prove  the  reverse  inclusion,  we  need  to  show  that 
0  G  5(0).  By  Result  2.3,  there  e.xists  a  27r-periodic  r  such  that  0  =  r0.  Since  supp  0  —  supp0,  r 
is  nonzero  a.c.  on  that  set,  and  we  conclude  that  0  =  (l/r)0.  Since  0  G  L2(IR'^),  Result  2.3  now 
provides  the  conclusion  that  0  G  5(0).  ♦ 

The  corollary  implies  in  particular  that  we  can  always  “undo  finite  differencing”  in  the  following 
sense: 
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Corollary  2.5.  6  5o(<?i>)\0,  then  S{il>)  =  S((^). 

Proof.  By  assumption,  ^  for  some  27r-periodic  trigonometric  polynomial  r.  Thus 

supp  rp  =  supp  4>.  Now  apply  Corollary  2.4.  l|b 

Since  spaces  that  contain  (nontrivial)  compactly  supported  functions  arc  very  important  in 
theory  and  applications,  we  will  frequently  restate  our  results  for  that  special  case,  as  we  do  now. 

Corollary  2.6.  Let  S  be  a  PSI  space.  Then  every  compactly  supported  <p  £  S  generates  S. 

Proof.  Since  <j>  is  of  compact  support,  4>  is  the  restriction  to  IR'^  of  an  entire  function,  hence 
supp(/>  =  ni*^.  Therefore,  if  0  is  a  generator  for  5,  we  have  supp  V’  C  supp(j!».  Now  apply  Corollary 
2.4.  4 

Here  is  a  simple  illustration  of  the  usefulness  of  the  last  corollary. 

Example  2.7.  Let  x  be  the  characteristic  function  of  [0..1],  and  let  H  :=  \  —  x(-  -  1)  be 
the  Haar  function.  It  is  easy  to  see  that  5(x)  is  the  space  of  all  functions  in  L2(1R')  which  are 
piecewise  constant  with  breakpoints  at  the  integers  (this  follows  also  from  the  fact  that  the  shifts 
of  X  are  stable).  It  seems  harder  to  understand  the  nature  of  S{H);  however,  both  Corollary  2.5 
and  Corollary  2.6  imply  at  once  that  S{II)  =  ‘S'(x)-  4 

Definition  2.8.  Let  S  he  a  PSI  space.  The  spectrum  <t(5)  of  S  is  supp^,  where  <p  is  some  (any) 
generator  for  S.  U'e  say  that  S  is  regular  if  its  spectrum  is  full,  i.e.,  if  cr(S)  =  'IT'^. 

It  is  easy  to  check  that  the  definition  of  spectrum  given  in  the  introduction  coincides  for  a 
PSI  space  with  the  one  given  here.  In  particular,  the  definition  is  independent  of  the  choice  of  the 
generator. 

We  remark  in  passing  that  the  question  whether  rp  £  S  generates  5  can  be  settled  in  terms  of 
a(5): 

Proposition  2.9.  Let  S  be  a  PSI  space,  ip  £  S.  Then  rp  generates  S  if  and  only  if  supp  ip  =  cr{S). 

Proof.  The  necessity  follows  from  the  previous  discussion.  Assume  therefore  that  rp  does  not 
generate  5.  We  n^’ed  to  show  that  suppV’  /  <^(‘^)-  Let  <?!>  be  a  generator  for  S.  By  Result  2.3, 
i/)  =  T(p  for  some  27r-periodic  r.  Since  ip  does  not  generate  S,  t  must  vanish  on  some  set  Q  C  o(S) 
of  positive  measure  (otherwise,  supp  ip  =  supp<^  and  Corollary  2.4  would  imply  that  ip  generates 
5).  It  follows  that  V’lifi  =  0i  and  hence  ip  vanishes  on  Q.  4 


2.2.  Quasi-stable  and  quasi-orthogonal  generators 

A  PSI  space  5  is  usually  defined  in  terms  of  a  generator  (p.  However,  sometimes,  one  would 
like  to  find  a  better  behaved  generator  for  the  space.  For  example,  while  Result  2.3  gives  an  explicit 
description  of  the  Fourier  transform  of  the  PSI  S{<p),  it  does  not  enable  us  to  write  every  /  £  S{(p) 
as  a  convergent  series  (p*'c,  for  some  sequence  c.  On  the  other  hand,  already  the  Preliminaries  make 
clear  that  any  (nontrivial)  PSI  space  has  many  generators.  Thus  the  following  questions  arise  here 
in  a  natural  way; 

(1)  Does  there  exist  ip  £  S{<p)  such  that  S{<p)  =  ip*' l2{7L'^)'l 
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(2)  Docs  there  exist  a  generator  G  S{i^)  such  that  each  /  G  5(4?)  can  be  written  in  a  unique 
way  in  the  form  /  =  r0? 

(3)  Docs  there  exist  a  stable  generator  tl'  for  S{<^)  in  the  sense  that  induces  a  Hilbert 
space  isomorphism  between  t2{y7/)  and  5(<;!))? 

(-1)  Does  there  exist  an  orthogonal  generator  for  5{4!»)  in  the  sense  that  its  shifts  form  an 
orthogonal  system? 

Clearly,  (3)  rctiuires  more  than  (2),  and  (4)  requires  more  than  (3).  On  the  other  hand,  it  is 
(essentially)  known  that  (3)  implies  (4).  As  we  will  see  below,  question  (1)  is  answered  aflirmatively 
for  arbitrary  PSl  spaces,  and  the  answer  to  question  (2)  is  independent  of  the  generator  chosen. 
Remarkably,  the  afTirmativc  answer  to  each  of  the  questions  (2-4)  is  equivalent  to  the  regularity  of 
the  space  5: 

Theorem  2.10.  Let  S  be  a  PSI  space.  Then  the  following  condiiions  are  equivalent: 

(a)  S  is  regular,  i.e.,  ct(5)  = 

(b)  S  contains  a  stable  generator. 

(c)  5  contains  an  orthogonal  generator. 

(d)  l  or  every  (some)  generator  d>  of  S  and  every  (.some)  f  €  S,  f  is  uiii<|uely  represented  in  the 
form  TO  for  some  2  j -periodic  t. 

In  particular,  if  S  contains  nontrivial  compactly  supported  functions,  then  S  satisfies  (a)  hence 
(b-d)  as  well. 

We  will  prove  this  theorem  later.  .Mrc'ady  at  this  point  we  emphasi/e  that  Theorem  2.10 
implies,  in  case  .S’  contains  a  compactly  supported  function,  th<>  existence  of  a  stable  generator  but 
not  the  existence  of  a  compactly  supported  stable  geiu'rator.  .As  a  matter  of  fart,  we  will  sketch  a 
counterexample  to  this  hoped-for  result.  On  the  positive  side,  we  mention  that  for  univariate  PSl 
spares,  the  results  of  [R2j  imply  that  we  do  iiave  a  compactly  supported  stable  generator  whenever 
S  contains  comiiacllv  supported  functions.  We  elaborate  on  this  last  point  in  the  next  subsection. 

While  Theorem  2.10  provides  valuable  information  on  regular  PSl  spaces,  it  fails  to  quantify 
the  extent  to  which  a  PSl  space  fails  to  be  regular,  nor  does  it  suggest  any  alternatives  to  the 
notions  of  stability  and  orthogonality  in  the  absence  of  regularit>.  In  what  follows,  wc  introduce 
weaker  versions  of  stability  and  orthogonality  which  we  refer  to  as  “quasi-stability"  and  “quasi- 
orthogonality”.  We  sliow  that  any  PSl  space  contains  a  quasi-stable  and  even  a  quasi-orthogonal 
generator,  and  then  characterize  the  quasi-stability  and  quasi-orthogonality  of  a  given  generator 
(f)  for  5  in  terms  of  ()>.  Theorem  2.10,  as  well  as  some  related  results,  are  eventually  proved  by 
specializing  the  aforementioned  results  to  regular  spaces. 

Our  definitions  are  motivated  by  the  following  considerations;  Hy  Result  2.3,  any  /  G  5(4^) 
is  the  inverse  Fourier  transform  of  r<p  for  some  2»-periodic  function  r.  Thus,  formally,  f  =  ((>*'c, 
with  c  the  Fourier  coefTicients  of  t  (say.  whenever  r  G  Fj('ir'^)).  Further,  since  is  unchanged  if 
wc  change  r  off  the  spectrum  of  .S',  we  expect  d>*'c  to  be  zero  for  any  c  whose  Fourier  series 

c  ;=  c(a)e„ 

aC'Z,<‘ 
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h.as  its  support  in  'IT'^' Defining 


(2.11)  A's  :=  {c  e  (.{TL'^)  ;  suppc  C  ('ir‘'\r7(5))}, 

we  only  hope  to  find  generators  which  behave  nicely  on  the  orthogonal  complement  of  A’s, 
i.e.,  on  the  space 

(2.12)  Cs  ;=  {c  €  ^2(52'')  :  suppc  C  (t(S)}. 


The  discussion  should  be,  of  course,  more  careful,  since  the  only  requirement  made  of  r  in  Result 
‘2.3  is  that  r<p  be  in  £>.  In  particular,  there  is  offliand  no  reason  to  believe  that  r  =  c  for  some 
C  6  f  2  • 

Definitions  2.13.  Let  S  =  5(<p).  U’e  say  that  <f>  is  a  quasi-stable  (rcsp.,  quasi-orthogonal) 
geiierafor  if  O*'  :  —  /,  ,(IR'^)  is  well-defined  (and  bounded),  vanishes  on  A’s,  and  provides 

an  isomorphism  (resp.,  an  isometry)  between  Cs  and  S. 

We  begin  with  a  Lemma  that  makes  tlie  above  discussion  precise  and  provides  the  essential 
facts  for  our  analysis  of  these  properties. 

Lemma  2.14.  Let  £  /..iflR'*). 

(a)  If  (p  is  boiinth'd.  then  6*'  is  a  bounded  linear  map  from  fi(7Z'^)  into  .?(<»  C  Further, 


-1 


,(<7(5))IKIIf..(K’')> 


Vc  e  Cs, 


and  these  inequalities  are  sharp. 

(h)  If  o  is  not  bounded,  then  <p*'  fails  to  be  a  bounded  map  on  Cs- 

Proof,  (a);  For  any  finitely  supported  sequence  c,  (d^'cjT  =  c<p,  therefore 


(2.15) 


(5)) 


for  such  a  c,  with  5  :=  5(d>). 

Thus,  if  0  is  bounded,  then,  for  arbitrary  c  £  ^(/Z'*),  the  series  (i>*'c  converges  unconditionally 
in  L  >(\\V‘),  necessarily  to  an  element  of  .S'(<;i>).  and  so  <)>*'  is  a  bounded  linear  map  from  C2{77/)  into 
C  /^2(11F^).  Moreover,  (2.15)  then  holds  for  arbitrary  c  €  ^(^'A).  and  the  inequalities  of  (a)  as 
wei!  as  their  sharpness  now  follow  from  (2.15)  and  from  the  fact  that  (jc]|/^j(Ti-rf)  =  ||cj|^j(2t'')(2tr)‘*C 
(1));  if  ()>  is  unbounded,  then  we  can  find,  for  each  n  G  IN,  a  set  C  o’(5')  of  positive  measure 
such  that  (;!)  >  n  +  1  on  Approximating  the  characteristic  function  of  this  set  by  a  sequence  of 
trigonometric  polynomials  wo  conclude  that  for  large  enough  k 


(2;r)'*Ci|(y*'(7-^  )I|/,j{Ir.<)  -  IkfcSiltidR'')  -  ll^fc^llLiCrr’')  ^  ”ll’’fcll/.2(Tr‘')  -  IlfatTZ*')- 


Consequently,  d>+'  does  not  admit  a  continuous  extension  from  the  finitely  supported  sequences  to 
all  of  t2{7/j'^),  hence  fails  to  be  a  bounded  map  on  ^2(52*^).  4 

The  next  two  theorems  provide  characterizations  of  quasi-stability  and  quasi-orthogonality, 
along  the  lines  of  the  above  motivation. 


9 


Theorem  2.16.  Let  S  he  a  PSI  space. 

(a)  £  S  is  a  quasi-stahle  generator  for  S  if  and  only  if  both  ^  and  I/q  are  essentially  bounded 
on  cr(S). 

(b)  Let  be  a  quasi-stable  generator  for  S,  and  il'  €  S.  Then  V’  is  also  a  quasi-stable  generator  for 
S  if  and  only  if  v'  =  r<^  for  some  'l^r-periodic  r  with  |rj  and  l/lr|  essentially  bounded  on  (t(S). 

Proof.  The  proof  is  a  direct  consequence  of  Lemma  2.14. 

(a):  By  Lemma  2.14,  (;!>*'  is  a  bounded  map  from  (2{7Z'^)  to  Z2(IR‘^)  if  and  only  if  is  bounded, 
and  thus,  we  may  assume  the  boundedness  of  (p  (on  o’(5),  hence  everywhere),  and  need  only  prove 
the  eciuivaience  between  the  quasi-stability  of  <p  and  the  boundedness  on  a(S)  of  l/(p.  Now,  since 
O  i.s  bounded,  (p*'  is  well-defined  (and  bounded)  on  A's  and  Cs,  and  this  map  then  clearly  vanishes 
on  A's,  hence  0*T>(Z^'^)  =  <p*'Cs-  Thus,  5'o(<?)  is  contained  in  <p*'Cs,  and  since  Soi<P)  is  dense  in 
S(0),  P*'Cs  is  a  dense  subspace  of  5(0).  This  finishes  the  proof,  since  then,  by  Lemma  2.14,  <p*'  is 
biMiiuled  below  on  C's  if  and  only  if  l/o  is  bounded  on  (t(5),  and,  in  such  a  case,  (p*'Cs  is  closed, 
heucc  coincides  with  all  of  S{<p). 

For  (b),  conclude  from  Proposition  2.9  that  0  generates  5(o)  if  and  only  if  0  =  to  for  some 
2T-pi'iiodic  r  with  supp  r  D  o[S).  Since  then  0  =  l^lo,  (b)  follows  from  (a).  4 

The  last  result  shows  that  quasi-stability  competes  with  the  localizing  power  of  the  generator. 
If  a(5)  7^  and  0  is  quasi  stable,  then  <p  cannot  be  continuous,  since  otherwise  l/o  must  be 
unbounded  near  the  boundary  of  a{S).  This  does  not  imply  that  quasi-stable  generators  do  not 
exist.  It  oidy  means  that  tlu'ir  associated  o  niii.st  be  discontinuous  at  the  boundary  of  the  spectrum. 
Substituting  /  =  <7  =  0  in  Lemma  1.10,  this  discontinuity  translates  into  the  fact  that  a  quasi-stahlc 
(j(  Ht  mtor  of  a  nonnyutur  sjuicc  d(>(  s  not  dtcaij  fast  at  oo. 

On  the  other  hand,  if  5  is  regubir.  we  might  even  h;ive  a  compactly  supported  stable  generator. 
In  any  event,  if  the  generator  O  decays  fast  enough  at  oc  to  make  0  continuous,  then  Theorem  2. lb 
implit's  the  following. 

Corollary  2.17.  /f  5(0)  is  regular  and  0  is  continuous,  then  <p  is  a  stable  generator  if  and  only  if 
0  canishrs  nowhere. 

'I'his  last  result  is  essentially  known.  For  a  compactly  supported  0,  it  was  stated  in  [SI'] 
(see  the  proof  in  [DM]).  Extensions  from  compactly  supported  functions  to  functions  which  have 
some  decay  at  oc  can  be  found  in  [.IM2].  In  all  these  references,  the  authors  considered  the  shift- 
invarituit  space  (P*' However,  when  cp  is  continuous,  hence  bounded,  117-011  =  llT0||to(ir'')  - 
l(‘-'’!(/  (T‘')(('[(/  .('11'^)’  therefore  0*Y2(/X^)  is  (hen  a  (trivially  dense)  subspace  of  .5(0)  (again, 
by  Result  2.3). 

We  turn  now  our  attention  to  quasi-orthogonality.  First,  we  give  several  characterizations 
of  quasi-orthogonality,  and  sub.sequently  prove  that  every  PSI  space  contains  a  quasi-ortlinyonal 
generator  (hence  has  quasi-stable  generators). 

Theorem  2.18.  Let  <p  £  /.2(IR'^)  and  5  =  .5(0).  Then  the  following  conditions  are  equivalent: 

(a)  0  is  a  qua,si-ort/iogona/  generator  for  5(0). 

(^)^=Ki.sy 
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(c)  The  orthogonal  projector  onto  S{<(>)  is  given  by 

P  :  /  -  l/Jjl 

Proof.  Assuming  (a),  we  may  transform  the  quasi-orthogonality  into  the  Fourier  transform 
domain  to  obtain  that  we  have 


ll'r|ii,g((T(S))  -  Ik^ll  - 

for  any  r  €  Z,2(Tr‘^)  with  support  in  <7(5).  By  Lemma  2.14(a),  this  can  happen  if  and  only  if  <f>  and 
l/<f>  have  oo-norm  1  on  <7(5),  i.e.,  if  and  only  if  <^  =  1  a.e.  on  <7(5),  and  we  obtain  (b).  Conversely, 
assuming  (b).  Theorem  2.16  implies  that  4>  is  quasi-stable,  and  the  argument  above  can  then  be 
reversed  to  imply  that  <}>  is  also  quasi-orthogonal. 

The  implication  (b)=>(c)  follows  from  Result  2.1. 

Finally,  we  show  that  (c)  implies  (b).  Since  P4>  =  <j>,  we  obtain  from  (c)  that 

By  periodization,  this  implies  that  (fr  =  <^'’,  hence,  since  4>  is  non-negative,  it  must  be  the  charac¬ 
teristic  function  of  its  support.  This  support  is,  by  definition,  the  spectrum  <7(5).  4 

Corollary  2.19.  Assume  that  (f)  is  a  quasi-orthogonal  generator  {or  5.  Then: 

(a)  The  orthogonal  projector  P  onto  5  is  given  by 

(2.20)  P:f^  E  +  ")• 

a&TL* 


(h) 


E  \{4>,<p{-  +  a))\^  =  ||<j!>lP  (27r)-‘'meas(TrV(5)). 

o€Z‘'\0 


(c)  0  €  5  is  a  quasi-orthogonal  generator  for  5  if  and  only  if  ip  =  r0  for  some  2Tr-periodic  r  that 
satisfies  |r|  =  1  on  <7(5). 

Proof.  Since  <p  is  quasi-orthogonal,  hence  quasi-stable,  we  know  that  each  /  €  S{<f>)  can  be 
written  in  the  form  r0,  with  r  €  L2('ir‘^).  Thus,  from  the  equivalence  of  (a)  and  (c)  in  Theorem 
2.18  we  know  that  the  orthogonal  projection  of  /  into  5(0)  is  given  by  0+'c,  w'ith  the  sequence 
c  €  the  Fourier  coefficients  for  Invoking  Lemma  1.10  (with  g  =  0),  we  obtain  (a). 

To  prove  (b),  we  use  Lemma  1.10  once  more,  now  with  f  =  g  =  <f>,  which  together  with 
the  equivalence  of  (b)  and  (a)  in  Theorem  2.18  shows  that  the  Fourier  coefficients  of  the  function 
^ff(S(0))  ~  {(0i0('  +  ®))}aeZ‘'-  Thus  ParsevaPs  identity  implies  that 


(mea5<7(5))/(27r)'^=  lly^^^^^.^.j||V(2n-)'*=  (0,0)^-!-  E  1(<^>  <^(- +  o^))P- 

ot6Z''\0 


This  proves  (b),  since  (0,0)  =  ||0|p  =  ||0|l],j('n-<ij/(2ir)'^  =  meas<7(5)/(27r)'^,  and  meas(Tr‘^\<7(5))  = 
(2^)*^  —  meas<7(5). 
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To  prove  (c),  let  0  €  S{4>).  By  Result  2.3,  ^  =  T<f>  for  some  27r-periodic  r,  and  hence  ip  — 
\t\<P  =  |rlx  the  last  equation  by  the  equivalence  of  (a)  and  (b)  in  Theorem  2.18.  Furthermore, 

this  equivalence  implies  that  ip  is  quasi-orthogonaJ  if  and  only  ii  ip  =  iiideed 

this  is  equivalent  to  jr]  =  1  on  ct(S).  ♦ 

Remark.  We  emphasize  that  the  formula  (2.20)  just  proved  for  the  orthogonal  projection  Pf  of 
/  into  S{(p)  in  case  <p  is  qutisi-orthogonaJ  is  one  of  many  formulas  for  Pf  in  case  the  spectrum 
of  S  differs  from  TT'^.  For,  in  that  case,  cp*'  fails  to  be  1-1  on  hence  Pf  =  <p*'c  for 

many  different  ^2-sequences  c.  However,  (2.20)  is  optimzil  in  the  sense  that  the  coefficient  sequence 
{{f,<p{-  +  oc)))a^7z<‘  is  of  smzdlest  possible  ^2-norni:  Indeed,  if  Pf  =  <p*'c  for  some  c  G  £21 
[f,<p](p  =  Pf  =  c<p,  therefore,  by  periodizing,  [f,<p]  =  c  on  (r(S).  Since  [f,(p]  =  0  off  (t(5),  it  follows 

that  >  ||x^(5)^iL2('ir‘')  =  ll[/t$]lkj('ir<')-  ^ 

One  obtains  a  quasi-orthogonal  generator  by  quasi-orthogonalizing  (or,  normalizing)  any  given 

generator. 

Theorem  2.21.  Let  <p  €  L2(IR-‘^)  and  S  ;=  S{(p).  Then  the  function  q^,  defined  via  its  Fourier 
transform  by 

9*  := 

is  a  quasi-orthogonal  generator  for  S. 

Proof.  Since  q^  =  (l/<p)p  =  ^  we  conclude  that  (1/^)^  =  ^  €  i2(IR‘^)- 

Since  1/^  is  2~-pcriodic,  this  implies  with  Result  2.3  that  q^  G  5,  hence  with  Theorem  2.18  that 
q^  is  a  quasi-orthogonal  generator  for  S{q^)  C  S.  But,  since  suppq^^  =  ct(S),  we  conclude  from 
Proposition  2.9  that,  in  fact,  S{qi,)  =  5.  ♦ 

We  are  now  ready  to  prove  Theorem  2,10. 

Proof  of  Theorem  2.10.  By  Theorem  2.21,  S  contains  a  quasi-orthogonal  generator.  .Assuming 
(a),  we  conclude  that  this  generator  is  an  orthogonal  generator  (say  by  Corollary  2.19(b)).  This 
shows  that  (a)=>(c),  while  certainly  (c)=>(b).  On  the  other  hand,  if  (t{S)  ^  TT'^,  then  A'5  is  not 
trivial,  then,  the  moment  </>+'  is  well-defined  on  £2{7L'^)  (as  required  for  stability),  it  must  vanish 
on  h's-  Therefore  no  generator  for  S  can  be  stable.  This  shows  that  (b)==^(a). 

It  remains  to  shows  that  (a)  and  (d)  are  equivalent.  If  (a)  is  violated,  then,  with  t  the 
2--periodic  extension  of  obtain  that  T<p  =  0  for  every  generator  <p  for  S,  hence  no 

U  \<7(o  j 

representation  is  unique.  Conversely,  if  r<;!>  =  0  for  some  27r-periodic  r  and  some  generator  (p,  then 
also  lr|(;f)  =  0.  This  implies  that  r  =  0  a.e.,  in  case  a(5)  =  TT'^  =  supp<^.  4 

In  light  of  Theorem  2.10,  the  characterization  of  quasi-stability  (Theorem  2.16)  and  quasi¬ 
orthogonality  (Theorem  2.18)  readily  give: 

Corollary  2.22.  The  generator  <P  for  S{<p)  is  stable,  respectively  orthogonal,  if  and  only  if  ^  is 
bounded  away  from  0  and  infinity  (a.e.),  respectively  <p  =  1  (a.e.). 

2.3.  Compactly  supported  generators  for  PSI  spaces 

Let  5  be  a  PSI  space  containing  a  compactly  supported  function  (p.  Since  <p  is  entire,  <p  only 
vanishes  on  a  set  of  measure  zero,  i.c.,  S{(p)  is  regular,  and  therefore  S  =  S{<P)  (see  Corollary 
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2.6).  Hence,  by  Theorem  2.10,  there  are  stable  generators  and  even  orthogonal  generators  for  5. 
Our  interest  is  then  in  finding  a  compactly  supported  stable / orthogonal  geaersitoT  for  5.  But  in  the 
context  of  compactly  supported  generators,  one  studies  as  well  another  significant  property  of  the 
generator,  the  linear  independence  of  its  shifts.  Note  that  if  <^  €  Z2(IR‘^)  is  compactly  supported, 
then  the  series  (j>*'c  converges  uniformly  on  compact  sets,  for  any  sequence  c  (of  arbitrary  growth). 
Correspondingly,  we  define 

ker</)*'  :=  {c  :  C  :  4>*'c  =  0} 

when  is  compactly  supported. 

Definition  2.23.  VTe  say  that  the  shifts  of  the  compactly  supported  4>  £  Z2(IR‘^)  are  linearly 
independent  if  ker  4>*'  =  {0}.  With  a  slight  abuse  of  language,  we  call  (f>  a  linearly  independent 
generator  for  S(<t>),  in  case  4>  is  compactly  supported  and  its  shifts  are  linearly  independent. 

The  following  characterization  of  linear  independence  was  obtained  in  [Rl].  Recall  that  for  a 
compactly  supported  <^,  ^  is  the  restriction  of  an  entire  function.  We  use  the  same  notation,  <l>,  for 
its  analytic  extension  to 

Result  2.24.  The  shifts  of  the  compactly  supported  (j)  £  £2(1R‘^)  are  linearly  dependent  if  and 
only  if  $jir  =  (0(l  +  fi)) ^  ^  ^ 

In  view  of  this  result,  and  the  characterization  of  stability  (see  (2.22)),  we  can  “rank”  the 
properties  of  stability,  linear  independence,  and  orthogonality,  as  follows: 

Proposition  2.25.  Let  4>  be  a  compactly  supported  L2(IIi‘^)-function.  Consider  the  following 
properties: 

(a)  <f>  is  a  stable  generator  for  S{<f>); 

(b)  4>  is  a  linearly  independent  generator  for  S{(l)); 

(c)  4>  is  an  orthogonal  generator  for  5(<^). 

Then  (c)  =>■  (6)  =>  (a). 

Proof.  (c)=>(b):  For  any  c  6  ker </>*', 

0  =  {<;b,<^*'c)  =  ^  {<^,<f>(--a))c(a), 

supp  0nsupp  <fi( — o)#0 

the  sum  being  finite  since  </>  is  compactly  supported.  With  this,  (c)  implies  that  c(0)  =  0.  Since 
kcr</)+'  is  shift-invariant,  this  can  only  happen  if  ker<^*'  =  {0}. 

(b)=^>(a):  Since  </•  is  compactly  supported,  is  a  trigonometric  polynomial  (by  Lemma  1.10), 
hence  continuous,  therefore  bounded  on  Further,  by  Result  2.24,  ^  0  for  every  x,  hence 

(^(i)  >  0  for  every  a;,  therefore,  by  continuity,  also  1/^  is  bounded.  4 

In  the  context  of  compactly  supported  generators,  it  seems  more  interesting  to  study  linear 
independence  rather  than  stability.  For  example,  if  0  is  a  stable  univariate  generator  for  S(</>), 
then  we  can  replace  <f>  by  rp  :=  4>  —  a<p{-  -  1)  and  still  get  a  stable  generator,  provided  only  that 
|a|  ^  1.  This  means  that  we  can  construct  stable  generators  of  arbitrarily  large  support.  By 
contrast,  a  given  PSI  space  can  contain  at  most  one  linearly  independent  generator  (up  to  shifts 
and  multiplication  by  a  scalar),  as  we  show  in  a  moment. 
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Thus,  given  a  compactly  supported  function  4>,  we  can  ask  whether  5(0)  contains  a  linearly 
independent  (or  even  orthogonal)  compactly  supported  generator  and  whether  such  a  generator  is 
unique  (up  to  shifts  and  scalar  multiples).  In  this  regard,  we  first  recall  the  following  result  from 
[R2]. 

Result  2.26.  Let  0  be  a  univariate  compactly  supported  function.  Then  there  exists  a  compactly 
supported  0  such  that 

(a)  The  shifts  of  0  are  linearly  independent; 

(b)  0  e  5o(0). 

It  follows  that  diamsupp  0  <  diamsupp0  with  equality  if  and  only  if  the  shifts  of  0  itself  are 
linearly  independent.  In  the  light  of  Corollary  2.5,  this  implies  the  following. 

Corollary  2.27.  Let  0  €  ^2(1^)  be  compactly  supported.  Then  5(0)  contains  a  linearly  indepen¬ 
dent  generator. 

We  will  see  that  already  in  two  dimensions  not  every  local  PSI  space  contains  a  linearly 
independent  generator.  However,  the  uniqueness  property  of  such  a  generator  holds  in  arbitrary 
dimensions. 

Theorem  2.28.  Let  0  be  a  linearly  independent  generator  for  5.  Then: 

(a)  0  6  5(0)  has  compact  support  if  and  only  if  0  €  5o(0). 

(b)  Up  to  shifts  and  scalar  multiples,  0  is  the  unique  linearly  independent  generator  for  5. 


Proof.  Since  0  is  compactly  supported  by  assumption,  so  is  any  element  of  5o(0).  On  the 
other  hand,  since  0  is  linearly  independent,  it  is  stable  (by  Proposition  2.25),  hence  every  0  €  5(0) 
has  a  unique  representation  0  =  0*'c0  with  6  By  [BR],  the  resulting  linear  functional 

0  >—  c,/,(0)  is  local,  i.e.,  there  exists  a  ball  Br  of  some  (finite)  radius  R  (depending  on  0)  so  that 
c,^,(0)  =  0  whenever  supp  00  Dr  =  0.  Since  (0+'c)(-  -  q)  =  0+'c(-  -  q)  for  any  a  £  TL^ ,  this  proves 
(a). 

Assume  now  that  0  is  also  a  linearly  independent  generator  for  5(0).  Then,  by  (a),  we  also 
must  have  0  =  0*^0  for  some  unique  finitely  supported  c^,  therefore  0  =  0*'(c0*C0),  hence,  by 
linear  independence,  c^+c^  must  be  the  delta-sequence,  which  can  happen  only  if  both  c^  and  c^, 
have  one-point  support.  This  proves  (b).  4 

As  an  immediate  consequence,  we  find  that  many  of  the  spline  spaces  now  in  the  literature  do 
not  have  a  compactly  supported  orthogonal  generator: 

Theorem  2.29.  Let  0  be  a  linearly  independent  generator  for  5.  If  0  is  not  an  orthogonal 
generator,  then  5  has  no  compactly  supported  orthogonal  generator. 

Proof.  By  Proposition  2.25,  any  compactly  supported  orthogonal  generator  is  also  a  linearly 
independent  generator,  hence  must  be  a  multiple  of  a  shift  of  0,  by  Theorem  2.28,  therefore  0  itself 
must  be  orthogonal.  ♦ 

For  the  univariate  case.  Theorem  2.28  together  with  Corollary  2.27  provides  the  following 
result: 
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Theorem  2.30.  Let  S  be  a  univariate  PSI  space,  and  let  d>  E  S  be  compactly  supported.  Then 
the  following  conditions  are  equivalent: 

(a)  4>  Is  a  linearly  independent  generator  for  S. 

(b)  So{<f>)  contains  all  compactly  supported  elements  of  S. 

(c)  4>  is  of  minimal  support,  i.e.,  for  every  V’  €  5,  diam  supp  <j>  <  diam  supp  tp- 
Furthermore,  up  to  shifts  and  multiplication  by  constants,  there  exists  a  unique  function  ip  £  S 

that  satisfies  any  (hence  all)  of  these  conditions. 

Proof.  The  implication  (a)=>(b)  follows  from  Theorem  2.28.  The  implication  (b)=>(c)  is 
trivial.  To  prove  that  also  (c)=>(a),  we  invoke  Corollary  2.27  to  conclude  that  there  exists  a 
compactly  supported  linearly  independent  generator  ip  e  S  such  that  (p  6  So(ip).  Since  we  are 
assuming  that  (p  is  of  minimal  support,  this  can  only  happen  if  V’  is  a  constant  multiple  of  a  shift 
of  (p,  hence  <p  is  also  a  linearly  independent  generator. 

The  e.xistence  of  a  linearly  independent  generator  follows  from  Corollary  2.27,  while  the  unique¬ 
ness  assertion  has  been  proved  in  Theorem  2.28.  4 

Since  a  compactly  supported  orthogonal  generator  is,  in  particular,  linearly  independent,  we 
have  the  following  result. 

Corollary  2.31.  Let  S  be  a  local  PSI  space,  and  let  <p  be  a  compactly  supported  orthogonal 
generator  of  S.  Then  <p  is  of  minimal  support  among  all  functions  in  S,  So{<P)  contains  all  com¬ 
pactly  supported  functions  in  S,  and  (p  is,  up  to  shifts,  the  unique  compactly  supported  orthogonal 
generator  of  S. 


Theorem  2.32.  There  exist  local  (multivariate)  PSI  spaces  that  contain  no  compactly  supported 
stable  generator  (hence,  in  particular,  no  linearly  independent  generator). 

Proof.  Perhaps  the  simplest  example  is  the  PSI  space  generated  by  the  characteristic  function 
X  of  the  Li  unit  ball  in  the  plane,  i.e.,  the  diamond  with  vertices  (±1,0),  (0,  ±1). 

Suppose  that  ip  \s  a  compactly  supported  function  in  5(x)-  Then,  by  Result  2.1, 


[^»x]x 
[x,x]  ■ 


Further,  by  Lemma  1.10,  [ip,x]  is  a  trigonometric  polynomial,  since  x  ip  are  compactly  sup¬ 
ported.  It  is  easy  to  see  that 

X  =  2sinc(^i)sinc(Cx) 

with  ^  :=  (1, 1),  C  :=  (-1, 1),  and  with  sinc(<)  ;=  sin(t/2)/(t/2).  From  Lemma  1.10,  one  concludes 
that 

lx,x](a^i,a;2)  =  2±cosii  +COSI2. 

Thus,  (7r,7r)±  2x77?  are  the  only  zeros  of  [x,x]  on  and  for  x  6  IR^\0,  (T>i)^[x, x](^) ’’’)  7^  0- 
Now,  let  /?  6  (x,Tr)-i-2xZ^.  Then  x,  hence  [0,  xjx?  ‘s  an  entire  function  that  vanishes  on  whichever 
line  of  the  following  two 

{/3±tC  :  <  €  IR),  if}  +  t<: :  t  e  JR) 
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does  not  go  through  0.  Without  loss,  we  may  assume  that  it  is  the  first  line.  By  L’Hopital  rule, 


^(/3)  = 


flldx.ax/j) 


We  conclude  that  V’  vanishes  on  (7r,7r)  +  2xK  ,  and  hence,  by  Corollary  2.17,  V’  is  not  a  stable 
generator  of  5'(x)*  ♦ 


3.  Finitely  generated  shift-invariant  spaces 


3.1.  General 

Our  analysis  of  finitely  generated  closed  shift-invariant  (or,  FSI)  spaces  is  based  on  the  results 
concerning  closed  doubly-invariant  subspaces  of  Z,2('ir'^,^2(S‘^))  quoted  in  the  introduction.  Still, 
as  already  stressed  before,  most  of  the  questions  that  we  are  interested  in  focus  on  the  nature  of 
the  generating  set  $  of  the  space  rather  than  on  the  content  of  the  “fibers”  Js{x),  x  €  TT'^,  and  this 
e.xplains  our  efforts  to  avoid  the  application  of  these  tools,  whenever  such  efforts  do  not  interfere 
with  the  efficiency  of  the  analysis.  We  divide  our  discussion  into  two  parts:  in  the  first  subsection, 
we  discuss  various  basic  properties  of  general  FSI  spaces.  The  rest  of  the  section  is  devoted  to 
quasi-regular  spaces  (as  defined  in  the  introduction)  and  to  problems  concerning  the  properties  of 
their  possible  generating  sets. 


3.2.  General  FSI  spaces 

Given  a  closed  shift-invariant  space  5,  we  can  always  describe  it  in  terms  of  its  range  function 
Js,  but,  if  we  know  a  countable  generating  set  $,  then  there  is  a  simple  description  of  the  range 
function  in  terms  of  $,  as  follows. 

Proposition  3.1.  If  5  =  5($)  for  some  (at  most)  countable  then 

^  ^  I 

Js{x)  =  Span  =:  5||i,  for  a.e.  i  6  TT  , 
with  Span  denoting  the  closed  linear  span. 

Proof.  If  $  is  a  countable  generating  set  for  S  and  f  £  S,  then  /  is  the  limit  of  sums  of  the 
form  /jt  :=  where  each  is  a  trigonometric  polynomial  and  all  but  finitely  many 

of  these  polynomials  are  zero.  For  each  k  and  almost  all  x  €  IT  ,  fk\\x  G  span$||j..  Since  fk 
converges  to  /,  we  may  assume,  after  going  to  a  subsequence,  that  T fk  converges  pointwise  a.e. 
to  T/.  This  says  that,  for  a.e.  i  6  TT'^,  the  sequence  {/jtj|x}it  converges  in  (2  to  /||i,  showing  that 
f\\T  €  Span  $||j,  a.e.  Since  /  was  arbitrary,  this  shows  that  Jsix)  C  Span  for  a.e.  x  G  TT'^,  while 
the  converse  inequality  follows  from  Result  1.5.  ♦ 

Theorem  1.7  is  nothing  but  a  convenient  rewrite  of  the  above  proposition  for  an  FSI  space. 
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We  remark  in  passing  that  every  closed  shift-invariant  subspace  of  is  countably  gener¬ 

ated.  Indeed,  let  5  be  a  closed  shift-invariant  space  and  Ps  its  corresponding  orthogonal  projector. 
For  /3  €  27r2Z‘^,  let  Cp  be  the  cube  /?  -|-  [-7r..7r]'^  and  Sp  the  translation-invariant  space  with 
spectrum  C/3,  i.e., 

Sp  :=  {/  e  12(51'') :  supp  /  C  Cp}. 

By  Result  2.3,  Sp  is  the  PSI  space  generated  by  V’/j  :=  and  hence  it  follows  that  i2(lR‘') 

is  the  (orthogonal)  sum  of  the  PSI  spaces  {Sp}p^2Tr7Z‘‘-  Since  P5  commutes  with  shifts  (cf.  (1.1)), 
it  follows  that  5  is  generated  by  {(f>p  ;=  Psthp}p- 

Actually,  these  arguments  provide  the  first  step  in  the  proof  of  Result  1.5  (cf.  [H]  for  more 
details). 

The  following  theorem  shows  that  each  FSI  space  can  be  written  as  the  orthogonal  sum  of 
quasi- regular  spaces  with  pairwise  disjoint  spectra.  It  provides  a  useful  tool  for  extending  results 
(such  as  the  explicit  formula  for  the  orthogonal  projection)  from  quasi-regular  spaces  to  arbitrary 
FSI  spaces. 

In  this  theorem,  we  use,  for  C  HI'',  the  notation  Pq  for  the  orthogonal  projector  onto  the 
translation-invariant  space  with  spectrum  :=  fl  -h  2xZ‘^,  i.e., 

Pq/  =  Xq./. 

Since  ran  Pq  is  translation-invariant,  Po  commutes  with  translations,  and  in  particular  with  shifts, 
and  hence  maps  any  shift-invariant  space  S  onto  a  (possibly  different)  shift-invariant  space.  More¬ 
over,  since  is  2x-periodic,  Theorem  1.7  (or,  more  generally.  Result  1.5,  if  5  is  not  FSI),  shows 
that  Pq  maps  S  into  itself.  If  now  is  a  partition  of  TT'^  (into  measurable  sets),  it  is  clear 

that  Ai,  (^2(51''))  =  //2(IIf'')  this  sum  is  orthogonal  because  0°  D  =  0  for  j  ^  k. 

Theorem  3.2.  Let  S  -  5($)  for  some  finite  and  set 

<7j  :=  <Tj(S)  =  {i  G  :  dim  span  $||j.  =  j). 


(3.3)  S=^S(P,,i) 

i=i 

is  an  orthogonal  decomposition  of  S  into  quasi-regular  spaces 

Sj  :=  P^^S  =  S{P^,if>), 
with  (r(Sj)  =  (up  to  nullsets),  all  j. 

Proof.  Since  Oj  cannot  have  positive  measure  for  j  >  it  follows  that  oj,  j  =  0,..  .,#$ 
provides  a  finite  partition  of  TT'^.  Since  Pa^S  =  {0},  the  remarks  preceding  this  theorem  prove 
that,  indeed,  (3.3)  Is  an  orthogonal  decomposition  of  5  and  Sj  is  generated  by  Pc^^.  It  remains, 
thus,  to  show  that  each  Sj  is  quasi-regular. 
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This  last  fact  is  also  straightforward;  it  is  clear  that  C  ctj-  On  the  other  hand,  for 

X  6  (Tj,  $||j;  =  X  .^l|n  showing  thus  that  (Tk{Pa,S)  is  a  null-set  unless  k  £  In  other  words, 

Pa,  S  is  qua^i-regular.  4 

The  theorem  is  valid  with  respect  to  a  countable  too,  only  that  in  this  case  one  needs  to 
verify  that  each  Sj  is  a  FSl  space  before  concluding  that  it  is  quasi-regular.  Furthermore,  since  at 
each  X  6  TT  ,  dim  5j j|i  <  j,  it  seems  plausible  that  only  j  functions  will  be  required  to  generate  Sj. 
This  is  true,  indeed,  and  is  proved  subsequently.  We  first  require  the  following  fact,  which  shows 
that  the  orthogonal  complement  of  a  shift-invariant  space  in  another  shift-invariant  space  can  be 
well-understood  in  terms  of  the  corresponding  range  functions. 

Corollary  3.4.  Let  S'  be  a  closed  shift-inva.ria.nt  subspace  of  the  closed  shift-invariant  subspace  S 
of  L2(ni'^),  and  let  S"  be  the  orthogonal  complement  of  S'  in  S.  Then  S"  is  a  closed  shift-invariant 
space  and,  a.e.  on  TT**,  5||i  is  the  orthogonal  sum  of  5'||x  and  5"||x. 

Proof.  Since  Ps'  commutes  with  any  integer  shift  (cf.  (1.1)),  S"  is  shift-invariant.  Let  $  (tP) 
be  an  at  most  countable  set  of  generators  for  S'  (S").  Since  S'  ±  S",  Lemma  1.10  implies  that 
(<?,  v'']  =  0  for  every  6  $  and  or,  in  other  words,  that  ±  0||x  for  every  (f>  £  ^,  tl)  £  ^ 

and  almost  every  x  £  TT'*.  Thus,  a.e.,  5'||x  -L  ‘S”||x,  and  these  two  spaces  sum  up  to  Syx  since 

generates  5.  4 

Theorem  3.5.  Let  S  be  a  closed  shift-invariant  space.  Then  S  is  a  FSI  space  if  and  only  if 

ds  ■=  ess  supdim{5||,  ;  i  £  TT'^} 

is  finite.  In  such  a  case,  ds  =  len  S,  and  S  can  be  written  as  the  orthogonal  sum  of  ds  =  len  S  PSI 
spaces. 

Proof.  Assume  that  5  is  a  FSI  space,  and  let  $  be  a  generating  set  for  5  of  cardinality  len  5. 

Then  .yiix  =  span<l>||x  a.e.,  and  hence  ds  <  len  5,  and  in  particular,  ds  is  finite. 

The  proof  of  the  rest  of  the  theorem  is  based  on  the  following  lemma: 

Lemma  3.6.  Let  S  be  a  closed  shift-invariant  space.  Then  S  contains  a  PSI  subspace  with 
spectrum  cr(5). 

We  first  show  how,  based  on  the  lemma,  the  proof  of  the  theorem  can  be  completed. 

Assume  that  ds  is  finite.  If  ds  =  0,  then  5  =  0  and  there  is  nothing  to  prove.  Otherwise,  let 
S'  C  S  be  the  PSI  space  of  the  lemma,  and  S"  its  orthogonal  complement  in  5.  Since  a(S')  =  (t(5), 
dim5'||x  =  1  on  (t(5),  and  therefore,  by  Corollary  3.4, 

dim  5"||x  =  dim  5||x  -  dim  5'||x  <  ds  —  1, 

a.e.  on  cr(S)  (and  trivially  on  Tr'^\a(5)).  Thus,  ds"  <  <^5  —  1.  By  induction  on  ds,  S"  can  be 
written  as  the  orthogonal  sum  of  ^5  —  1  PSI  spaces,  and  hence  5  can  be  written  as  the  orthogonal 
sum  of  ds  PSI  spaces.  The  generators  of  these  spaces  certainly  generate  5  and  hence  ds  >  len  5. 
This  completes  the  proof  of  the  theorem. 
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It  remains  to  prove  the  lemma.  Let  $  :=  {4>j)%i  be  a  generating  set  for  5.  Since  i  G  (t(5)  iff 
$113-  ^  0,  and  ^i|x  =  0  iff  ^(i)  =  0,  we  conclude  that 

a{S)  =  Ujsupp<^j. 

Therefore  the  sets 

Qj  :=  supp^j\(u{“\  supp^fc),  j  =  1,2,... 
form  a  (measurable)  partition  of  a{S).  We  define  now  g  via  its  Fourier  transform  by 

j 

Since  Xo«  ‘s  27r-periodic  and  bounded,  each  is  in  5(<^j),  hence  in  5.  Since  the  series  converges 

J 

and  5  is  closed,  the  limit  g  is  in  5,  too,  and  therefore  g  e  S.  Because  are  pairwise  disjoint, 

supp^  =  Ujfij  =  cr(5).  S{g)  is  then  the  required  space.  ^ 


3.3.  Basic  facts  about  quasi-regular  spaces 

We  shall  ne.xt  describe  the  projector  Ps  onto  5  for  a  quasi-regular  space.  We  begin  with  the 
following  characterization  of  Ps  whose  proof  may  be  found  in  [II;  p.58]  and  on  which  the  proof  of 
Result  1.5  is  based. 

Result  3.7.  Let  5  be  a  sbift-invAdant  space.  Then  Ps,  the  projector  onto  5,  is  pointwise  in  the 
sense  that  for  each  f  G  L2(ni'^)  and  each  x  G  TT'^,  Ps/iix  is  the  orthogonal  projection  of  /||j.  into 
the  space  5||j;. 

If,  now,  5  is  a  quasi-regular  space  and  $  is  a  quasi-basis  for  5,  then  the  orthogonal  projection 
at  X,  ^/||r,  onto  5||x  =  span  can  be  computed  by  solving  (pointwise  on  cr(S))  the  normal 
equations 

where  the  sought-for  27r-periodic  functions  are  the  functions  in  the  representation 

(cf.  Theorem  1.7),  which  can  be  defined  a  priori  to  be  0  on  'ir“\(r(5).  Since  $  is  a  quasi-basis,  $||j; 
is  linearly  independent  for  a.e.  z  G  o(5).  Since 

(3.8)  dctG($)(z)  =  0  <=>  $  III  is  linearly  dependent, 

with 

G($):= 
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the  Gramian  of  the  fact  that  $  is  a  quasi-basis  implies  that  detG($)  0  a.e.  on  (y{S).  Thus, 
Cramer’s  rule  provides  the  standard  formula 


Psm  =  E 

it>€^ 


det  G^(f)(x) 
det(j($)(x) 


0(i), 


with 

GAD 

the  “modified  Gramian”  obtained  from  G($)  by  changing  its  <^th  row  to  ([/, 

This  proves 

Theorem  3.9.  Let  $  be  a  quasi-basis  for  the  FSI space  S  and  let  f  G  Then  the  orthogonal 

projection  Pf  of  f  into  S  is  given  by 


(3.10) 


p/=E 

4>€* 


detGAP  2 

detG($) 


Corollary  3.11.  If  S  is  a  FSI  space,  with  quasi-basis  then  the  2n-periodic  functions  in  the 
representation  f  =  for  f  ^  S  (cf  (1.8)),  uniquely  determined  on  cr(S)  (up  to  null-sets), 

are  measurable  there. 

Proof.  Since  Pf  =  /  for  every  /  €  S,  we  conclude  from  (3.10)  that,  on  <7(5),  = 

dctC'0(/)/dctG'(^),  and  these  are  measurable.  4 

Since  the  orthogonal  projector  Ps  acts  pointwise  and  each  of  the  “fiber”  spaces  5||x  is  finite- 
dimensional,  many  of  the  basic  linear  algebra  facts  give  rise  to  analogous  results  for  FSI  spaces. 
The  following  theorem  collects  some  of  them. 

Theorem  3.12.  Let  'I'  be  a  finite  subset  of  the  FSI  space  S. 

(a)  If  >  j,  then  detG(’P)  vanishes  a.e.  on  <7j(5).  In  particular,  detG('P)  vanishes  a.e.,  in  case 
#5’  >  len  5. 

(b)  The  following  are  equivalent: 

(1)  is  a  quasi-basis  for  S. 

(2)  detG(^')  is  nonzero  a.e.  on  <7(5),  and  >  len  5. 

(3)  5  is  quasi-regular,  generates  S,  and  and  <  len  5. 

(c)  Let  ^  be  a  quasi-basis  for  5.  Then  'P  is  a  quasi-basis  for  5  if  and  only  if  ^  =  T$  for  some 
square  matrix  T  whose  entries  are  Qyr-periodic  and  which  is  nonsingular  a.e.  on  <7(5). 

Proof,  (a):  'Pyj.  is  a  subset  of  the  space  5||i:,  the  latter  has  dimension  j  on  <7j(5).  Thus,  if 
#'1'  >  j,  $||j,  must  be  linearly  dependent  a.e  on  <7^(5),  and,  by  (3.8),  detG(’F)(x)  =  0  a.e. 

(b):  For  x  £  <7(5),  'I'||j.  is  a  subset  of  5|(x  and  dim  5j(;c  <  len  5.  Now,  (1)  says  that  is  a 
basis  for  5||j,  (2)  says  that  dim  5||x  <  len  5  <  and  that  (by  3.8))  ^||x  is  linearly  independent, 
and  (3)  says  that  dim  5||x  =  len  5  >  and  that  ^'yx  spans  5||x.  Thus,  these  three  conditions  are, 
indeed,  equivalent  for  any  fixed  x,  and  (b)  easily  follows  from  that. 
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(c):  If  $  is  a  quasi-basis,  it  is,  in  particular,  a  generating  set  for  5,  and  the  fact  that  $  =  T$ 
follows  from  Theorem  1.7.  Further,  if  this  matrix  is  not  square,  hence  is  not  a  quasi¬ 
basis  (say,  by  (a)  here).  Now,  if  T  is  non-singular  a.e.  on  <t(5),  then  we  can  write  $  =  which 

implies  (by  Theorem  1.7  when  applied  to  S($))  that  $  C  5(4'),  hence  S  =  5($)  C  ■?($),  and 
equality  must  hold  since  the  reverse  inclusion  in  assumed.  Conversely,  if  $  is  a  quasi-basis,  4'jj^  is 
linearly  independent  a.e.  on  <7(5),  which  implies  that  T(i)  is  non-singular  a.e.,  since  =  T(i)$||i, 
a.e.  4 

Some  of  the  results  of  the  previous  section  admit  improved  versions  for  quasi-regular  spaces. 
For  example,  we  have  the  following  consequence  of  Corollary  3.4  and  Theorem  3.5: 

Theorem  3.13.  Let  S'  be  a  quasi-regular  subspace  of  the  quasi-regular  space  S,  assume  that 
(7(5)  =  cr(5'),  and  let  S"  be  the  orthogonal  complement  of  S'  in  5.  Then,  S"  is  quasi-regular,  too, 
a(S")  =  (t(S),  and  len  S"  =  len  5  —  len  S'. 

Proof.  Since,  both,  5  and  S'  are  quasi-regular  with  spectrum  t7(5),  we  know  that  dim  Siij,  as 
well  as  dim5'||i  are  constants  a.e.  on  <7(5).  By  Corollary  3.4, 

dim  S"\[x  =  dim  5||i  —  dim  5”||x, 

and  hence  dim5"jjj,  is  also  constant  on  <7(5)  (and  vanishes  on  Tr'^\<7(5)).  Therefore,  S"  is  quasi- 
regular  with  spectrum  <7(5),  and,  further,  <fs"  (defined  as  in  Theorem  3.5)  is  ds  —  ds'-  By  Theorem 
3.5,  for  any  shift-invariant  5,  ds  =  len  5,  and  we  have  thus  proved  that  len  S"  =  len  5  -  len  S'.  4 
As  an  easy  consequence  of  the  above  results,  we  obtain  that  every  quasi-regular  space  has  a 
quasi- basis: 


Corollary  3.14.  A  FSf  space  S  is  quasi-regular  if  and  only  if  it  is  the  orthogonal  sum  of  len  5 
PSI  spaces,  each  with  spectrum  <7(5).  By  selecting  a  generator  for  each  of  these  PSl  spaces,  one 
obtains  a  quasi-basis  for  5  (of  cardinality  len  5).  Further,  any  quasi-basis  for  5  has  cardinality 
len  5.  In  particular,  every  regular  FSI  space  has  a  basis. 


Proof.  Let  5  be  a  quasi-regular  space.  By  Lemma  3.6,  5  contains  a  PSI  subspace  S'  with 
spectrum  <7(5).  By  Theorem  3.13,  the  orthogonal  complement,  S",  of  S'  in  5  is  quasi-regular  of 
length  len  5  -  1.  Employing  induction,  we  obtain  that  5  is  the  orthogonal  sum  of  len  5  PSI  spaces, 
each  with  spectrum  <7(5).  The  rest  of  the  claims  of  this  Corollary  are  straightforward. 

In  general,  though,  the  generating  set  $  for  5,  which  was  constructed  inductively  in  the  proof 
of  Theorem  3.5,  may  fail  to  be  a  quasi-basis  for  the  simple  reason  that  a  FSI  space  need  not  be 
quasi- regular.  For  example,  the  univariate  space  generated  by  <f>  :=  ^’^d  '.=  X,  ~  is 


'•10,2x1 


[0,3x] 


not  quasi-regular. 

Given  a  minimal  generating  set  for  a  FSI  space  S',  this  set  cannot  always  be  extended  to  a 
minimal  generating  set  for  a  FSI  space  5  D  S'.  However,  this  is  true  for  quasi-regular  spaces: 


Theorem  3.15.  Let  S'  be  a  quasi-regular  proper  subspace  of  the  quasi-regular  space  5,  and 
assume  that  ct(5)  =  <7(5').  Then  any  quasi-basis  for  S'  can  be  completed  to  a  quasi-basis  for  5. 
Furthermore,  the  completion  can  be  chosen  independently  of  the  given  quasi-basis  for  S'. 


Proof.  By  Theorem  3.13,  the  orthogonal  complement,  5",  of  S'  in  5  is  quasi-regular.  One 
easily  verifies  that,  given  any  quasi-basis  $  for  S'  and  quasi-basis  for  5",  the  union  $  U  ^  is  a 
quasi- basis  for  5.  4 
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3.4.  Quasi-stability  in  quasi-regular  spaces 

We  earlier  characterized  quasi-stable  PSI  spaces  in  term  of  the  behavior  of  0  on  0’(5).  The 
analogous  results  in  the  finitely  generated  case  are  obtained  along  the  same  lines,  with  detG(4>) 
replacing  4>.  First,  we  define  the  notion  of  quasi-stability  for  a  FSI  space  5.  As  before,  we  define 

Cs  :=  {c  e  ^2(22“^) :  suppc  C  c^(5)}, 

and  denote  by  Ks  the  orthogonal  complement  of  Cs  in 

Definition  3.16.  Let  $  be  a  finite  set  of  L2(1R‘^)-functions.  VVe  say  that  $  is  a  quasi-stable 
generating  set  for  5($)  if  the  map 

(3.17)  :  C|  --  5(«&)  :  c  ^  ^*'c 

is  a  Ililbert-space  isomorphism.  If,  in  addition,  <t(5(4>))  :=  TT'^,  then  we  call  stable. 

It  should  be  understood  that  the  search  for  quasi-stable  generators  can  succeed  only  in  quasi- 
regular  spaces: 

Proposition  3.18.  Let  <I>  be  a  (piasi-stable  generating  set  for  the  space  S.  Then  ^  is  a  quasi-basis 
for  S  (hence  S  is  quasi-regular). 

Proof.  Assume  that  <1*  is  not  a  quasi-basis  for  5.  Then  there  exists  fi  C  o’(5)  of  positive 
measure  and  a  proper  subset  C  4*  such  that,  for  .almost  all  x  €  fl.  is  linearly  independent, 

but  is  linearly  dependent  for  some  d>  €  4»\'y.  This  implies  the  existence  of  bounded 

‘2r:- periodic  functions  with  support  in  fl  so  that  -|- =  0,  and  vanishes 

nowhere  on  Q.  By  going  to  a  proper  subset  of  Q  (still  of  positive  measure)  if  necessary,  we  can 

assume  that  is  bounded  away  from  zero  on  ft,  hence  ^  ^  certain  bounded 

functions  witli  support  in  Q.  Since  is  a  quasi-basis  (for  the  space  it  generates),  r(,  are 
measurable  (Corollary  3.11),  hence  are  in  Lcc(^^'^)^  This  implies  that  each  r^,  is  the  Fourier 
transform  of  some  c,^,  €  Cs-  We  conclude  that  cannot  be  defined  in  a  1-1  manner  on  C|,  hence 
<I>  is  not  a  quasi-stable  generating  set.  4 

In  view  of  the  above  proposition,  we  assume  for  the  remainder  of  the  discussion  that  5  is 
quasi-regular,  and  further,  that  the  generating  set  in  question  is  a  quasi-basis  for  5.  Our  main 
result  concerning  quasi-stability  is  the  following: 

Theorem  3.19.  Let  $  be  a  quasi-basis  for  the  FSI  space  5. 

(a)  If  ^  is  a  quasi-stable  qua.si-ha.sis,  then  (lctG(^)  is  essentially  bounded  below  and  above  on 
(t(S)  by  positive  constants. 

(b)  If  is  continuous  on  cr(S)  for  every  </»,  then  $  is  a  quasi-stable  quasi-basis  if  and 

only  if  detG(4>)  vanishes  nowhere  on  the  closure  of  0(5). 

In  particular: 

(c)  If  S  is  regular  and  each  is  continuous,  then  $  is  a  stable  basis  if  and  only  if  dctG(^) 

vanishes  nowhere. 
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We  note  that  part  (c)  of  the  theorem  is  essentially  due  to  Jia  and  Micchelli,  [JM1,2].  See 
Corollary  3.30  below  for  a  characterization  of  quasi-stability  even  in  case  the  entries  of  the  Gramian 
G(^>)  are  not  continuous. 


Another  important  question  is  the  existence  of  a  quasi-stable  quasi-basis  for  a  given  FSI  space. 
The  following  theorem  provides  a  complete  answer  to  this  question. 

Theorem  3.20.  Let  S  be  a  FSI  space.  Then: 

(a)  S  contains  a  quasi-stable  quasi-basis  if  and  only  if  S  is  quasi-regular. 

In  particular: 

(b)  S  contains  a  stable  basis  if  and  only  if  S  is  regular. 

In  the  next  subsection  (cf.  Theorem  3.3.5),  we  prove  that  every  space  that  is  generated  by 
finitely  many  compactly  supported  functions  is  regular.  Hence: 

Corollary  3.21.  If  S  is  generated  by  finitely  many  compactly  supported  functions,  then  S  contains 
a  stable  basis. 


U'e  prepare  for  the  proofs  of  Theorems  3.19  and  3.20  with  the  following  observations.  Let  $ 
be  a  quasi-basis  for  S  and  let  /  =  d>*'c^,  with  each  c^  in  0$,  i.e.,  c^  6  and  the 

corresponding  2x-periodic  function  :=  c^  having  its  support  in  <7(5).  Then  /  = 
hence 


(3.22) 


L(IIM  =  /  [/’/!=  /  T(x)"a{l)T(x)dx, 


with  G  G'(‘I>),  the  Gramian  of  <t>,  and  with 


T  :  11'^  ^  f,(4>)  ;  X  —  (Mjr)).^^*  =  ( Q>(-r ))<?€'!>■ 


I'urtluT,  since  C{x)  is  a  Hermilian  positive  semidefinite  matrix,  it  satisfies  the  sharp  inequalities 

(3.23)  A*fx)|e|^  <  v"G(x)v  <  A*(x)|i’)5,  t;  € 

with 

(r|5  v"v  =  v  €  f2(<f), 

<t>e* 

and 

A4,{i-)  ;=  sup  r^6'(x)i71>'i2  =  ^  =  max  lG(r)r|2/|i’l2  =  liG(i)||, 

vefj(<P)  Xe»P»r»(G(r))  vC/jt*) 

and,  correspondingly. 


A4,(2r):=  inf  tr"G(j-)i-/|u|^  =  min  A  =  min  |G(jr)e|2/|e|2  =  l/||G(x)  '||. 

Ae»pect(G(x))  «€#!(♦) 


In  particular, 
(3.24) 


A|*  <  dctG<  aJ*. 
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Lemma  3.25.  T/ie  functions  and  A^,  arc  measurable  and  nonnegative  and  have  their  support 
in  cr(S). 

Proof.  Only  the  measurability  of  these  functions  requires  verification.  Since  each  entry  of  G  is 
in  it  can  be  approximated  in  Z,i(Tr'^)  by  simple  functions.  Upon  passing  to  a  subsequence, 

wo  obtain  a  sequence  such  that  each  entry  of  each  matrix  G„  is  a  simple  function  in 

Z,i('ir‘^),  and  such  that  G'„(t)  converges  to  G(x)  for  almost  every  x  6  'IT'^.  Let  A„  and  A„  be  the 
maximal  and  minimal  eigenvalue  functions  associated  with  Because  each  of  the  entries  of  G„  is 
simple  and  measurable,  it  is  clear  that  and  A„  are  simple  and  measurable.  On  the  other  hand, 
A„(x)  A4)(x),  whenever  Gn(ir)  —  G(x).  Consequently,  {A„)„  converges  pointwise  a.e.  on 

to  A.J,.  Hence  A*  is  measurable,  and,  by  an  analogous  argument,  A^  is  measurable,  too.  4 

Also,  A,j,(x)  =  0  if  and  only  if  detG(<J>)(i)  =  0,  and  therefore,  since  $  is  a  quasi-basis  for  5, 
A.j,  is  nonzero  a.e.  on  tT(5).  In  other  words,  I/A4,  is  finite  a.e.  on  ct(S). 

On  combining  (3.22)  wdth  (3.23),  we  find  that 

Here,  l/ll  l/A.t,||/,^(^(5))  equals  tlie  essential  infimum  of  A^)  on  its  support. 

We  next  show  that  (3.26)  is  sharp: 

Lemma  3.27.  'Jin'  constant  ||Aj,||/,^(,7(5))  (respectively  l/l|l/A,t>||z..,„((T(S)))  in  (3.26)  cannot  he 
replaced  by  any  smaller  (respectively,  larger)  constant. 

Proof.  If,  e.g,,  1/)|  l/A,t>))/.^(„(5))  <  t.  then,  for  some  Sj  <  s,  the  set  0  :=  {x  6  a(.S’)  : 
A,i,(.r)  <  ri/2}  has  positive  meaiure.  The  natural  way  to  proceed  is  by  choosing  the  function 
T  =  to  consist,  for  each  x  €  0,  of  an  eigenvector  of  6’(x)  corresponding  to  A<j,(x).  However, 

such  an  ai)[)roach  leaves  (luestionaiile  the  measuraiiility  of  r,  hence  we  use  instead  a  simple  function 
aiiproximation. 

As  in  the  previous  lemma,  we  let  {C,,}  be  a  sequence  of  matrices  which  converges  pointwise 
a.e.  to  G,  and  whose  entries  are  simple  2~-periodic  functions.  By  Egorov’s  Theorem,  Gn  converges 
unifonnbj  (i.e.,  each  entry  converges  uniformly)  on  a  subset  of  Q.  of  positive  measure,  which  we  may 
assume,  without  loss,  to  be  the  original  0.  With  A„  the  minimal  eigenvalue  function  associated  with 
G,^.  we  can  find  sufficiently  large  n  for  which  l/lll/A„|l/,^_(n)  <  fi,  and  such  that  IKG^  - G)(x)||i  < 
f>,  for  some  small  S  and  uniformly  for  x  €  fl.  Since  the  entries  of  are  simple,  we  can  replace 
n  by  a  sub.set  of  it,  still  of  positive  measure  (which  we  still  denote  by  fi),  on  which  G„,  hence  A^, 
are  constant.  Let  v  =  {i',^}  be  a  (constant)  eigenvector  of  G„(x),  x  G  corresponding  to  the 
(constant)  eigenvalue  A„(x),  normalized  to  have  |(’|2  =  1.  We  define  G  LooCIU^),  6  by 

Tlien  T^^GnT  =  A„  <  ei  <  f  on  fl,  and  r'^GnT  =  0  elsewhere.  With  an  appropriate  choice  of 
we  can  ensure  that  the  same  holds  evith  G  replacing  Gn  and  with  e  replacing  Si  (and  with  r 
unchanged).  Defining 

/  :=  ^  rj, 

ifie* 
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we  see  that  /  €  and  hence,  by  Corollary  3.11,  /  €  5.  Therefore,  from  (3.22), 

H/IIma")  =  T{x)”G{x)Tix)  dx<  J^e  =  £  \t\1, 

showing  that  \t\1  jL  0  and  /<,(s)  kll  <  £•  ♦ 

We  thus  arrive  at  the  following  result: 

Proposition  3.28.  Let  $  be  a  basis  for  the  FSI  space  S.  For  c  £  C^,  let  |cl2  be  its  norm,  i.e., 
kis  =  the  inequalities 

(3.29)  l/lll/'^<i>lk<„{^(S))  <  ll^*'<:llL2(R‘')/kl2  <  ||A<tlko<,(<T(S)) 

are  valid  and  sharp. 

Proof.  It  should  be  understood  that  the  middle  quantity  of  (3.29)  is  defined  to  equal  oo 
whenever  does  not  e.xtend  continuously  from  finitely  supported  sequences  to  all  of  l2{7L'^  x  $). 
Thus,  we  show  first  that  in  such  a  case  A<j.  is  unbounded  (on  <7(5)):  Since  $  is  a  basis,  does 
not  extend  to  x  $)  exactly  when,  for  some  <^  €  $,  <j>*’  does  not  extend  to  ^2(ZZ'^),  and  the 

latter  is  equivalent  (cf.  Lemma  2.14)  to  0  being  unbounded  on  its  support  supp0  C  o-(5).  Yet, 
4r  =  is  one  of  the  (diagonal)  entries  of  the  Gramian  G,  and  we  conclude  that  G  has  an  entry 
unbounded  on  o{S),  hence  A*  must  be  unbounded  on  that  set,  too. 

On  the  other  hand,  if  $♦'  is  well-defined,  then,  the  claim  of  the  proposition  follows  from  the 
preceding  analysis  and  the  following  equality,  valid  for  every  c  6  Cf, 

l|f  •''Ili,(l>')/l'l2  =  II  E  ’■♦?llwni')/  /  Ml, 


where  r  :=  {r^  :=  c^}.  4 

Corollary  3.30.  Let  $  be  a  quasi-basis  for  the  (quasi-regular)  FSI  space  S.  Then  $  is  a  quasi¬ 
stable  basis  if  and  only  if  both  A$  and  1/A$  are  in  Loo(<^(S)).  In  particular,  if  S  is  regular,  then 
$  is  a  stable  basis  for  S  if  and  only  if  A$  and  1/A$  are  bounded  a.e.  on  TT'^. 

Note  that  A$  vanishes  on  'ir‘^\<r(5),  hence  its  boundedness  on  a(5)  is  equivalent  to  its  bound¬ 
edness  everywhere. 

We  prove  now  the  two  theorems  stated  earlier  in  this  subsection: 

Proof  of  Theorem  3.19.  (a):  If  $  is  a  qucisi-stable  basis,  then  by  Corollary  3.30,  A^  and  1/A$ 
are  bounded  on  (t(5).  Since  A**  <  detG($)  <  A^"^,  we  conclude  that  detG($)  must  be  bounded 
below  and  above  by  some  positive  constants  a.e.  on  <t(5). 

(b) :  If  all  the  entries  of  G($)  are  continuous,  so  are  A$  and  A$.  It  follows  that  A$  is  necessarily 
bounded  on  'IT'^.  As  to  1/A$,  it  is  bounded  on  (7(5)  if  and  only  if  A$  does  not  vanish  on  the  closure 
of  £7(5).  The  latter  is  equivalent  to  dctG(^)  being  nonzero  on  the  closure  of  £7(5). 

(c)  is  a  special  case  of  (b).  ♦ 
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Proof  of  Theorem  3.20.  Statement  (b)  is  a  special  case  of  (a).  By  Proposition  3.18,  if  $  is  a 
quasi-stable  generating  set  for  S,  then  S  must  be  quasi-regular,  so  that  we  only  need  to  prove  that 
a  quasi-regular  space  contains  a  quasi-stable  quasi-basis.  By  Corollary  3.14,  5  is  the  orthogonal 
sum  of  n  ;=  len  5  PSI  spaces  {SjJj,  each  of  which  with  spectrum  By  Theorem  2.21,  each 

5j  contains  a  quasi-orthogonal  generator  (f>j.  By  the  orthogonality  of  the  Sj  spaces,  [^j,(l>k]  =  0 
for  j  ^  k,  and  by  the  quasi-orthogonality  of  each  (f>j,  we  have  <f)j  =  X(,(5  j  =  ^<7(S)'  Therefore,  we 
conclude  that  is  the  identity  matrix  for  each  x  6  <7(‘S').  In  particular,  by  Corollary 

3.30,  {<}>j}j  is  a  quasi-stable  generating  set.  4 

In  particular,  the  construction  of  the  last  proof  implies  the  following: 

Corollary  3.31.  Let  S  be  a  regular  FSI  space.  Then  S  contains  a  basis  $  which  is  orthogonal  in 
the  sense  that  (</)(•  —  o), ip(-  —  /3}}  =  for  all  a,j3  e  TL^ . 

We  conclude  this  section  with  the  following  result  concerning  the  connection  between  two 
quasi-stable  quasi-bases  for  S\ 

Corollary  3.32.  Let  ^  be  a  quasi-stable  quasi-basis  for  the  FSI  space  S.  Let  C  S.  Then  9  is 
also  a  quasi-stable  quasi-basis  for  S  if  and  only  if  there  exists  a  square  matri.x  T  with  27r -periodic 
entries  such  that  ^  and  ||T||,  ||T~*||  are  bounded  (a.e.)  on  (t(S). 

Proof.  Because  of  Theorem  3.12(c),  we  may  assume  that  ^  is  a  quasi-basis,  that  4'  =  T$, 
with  T  a  square  matrix  which  is  non-singular  on  o-(5),  and  prove  that  the  quasi- stability  of  is 
equivalent  to  the  boundedness  of  11T||  and  11T~*|1  on  a(5). 

For  this,  recall  that,  for  any  matrix  A,  ||/4|p  =  =  maXc  =  ))/l/l^J)  and 

1/1|/1-‘||-  =  mine  ■" ciil"  =  while  =  mine  and  A*  =  maXe 

Since  ^(4*)  =  TG(4>)T^^,  wo  have 


c"G(4>)c  _  (T"c)"G(^)(T^c)  c"TT"c 
c'^c  (T^^c)^(T^^c)  c^c  ’ 

from  which  we  conclude  that,  for  a.e.  x  6  <^(*5'), 

A,t(x)llT(x)ll-  <  A^,(x)  <  A<,(x)||T(i)lP  and  A,t(x)/l|T(i)-’|p  <  A^,(x)  <  A*(x)/||T(x)-^(p. 

Thus,  since  $  is  quasi-stable  by  assumption,  'P  is  also  quasi-stable  if  and  only  if  ||T1|  and  ||T“^|| 
are  both  bounded  functions  on  o(5). 


3.5.  Local  spaces 

We  call  a  space  local  if  it  is  a  FSI  space  with  compactly  supported  generators.  Such  spaces  are 
locally  finite-dimensional,  hence  particularly  attractive  in  applications.  The  recent  work  by  Jia  and 
Micchelli  (cf.  [JM2]  and  the  surveys  [Ml],  [M2])  on  FSI  spaces  deals  largely  with  local  spaces.  For 
a  local  spaqc,  our  earlier  theorems  concerning  FSI  spaces  can  be  sharpened  because  of  the  following 
observation. 


Lemma  3.33.  Let  ^  be  a.  finite  set  of  compactly  supported  functions.  Then  det  G'($)  is  a  trigono¬ 
metric  polynomial. 

Proof.  By  Lemma  1.10,  [(/>,  V*]  is  a  trigonometric  polynomial  for  any  compactly  supported  0 
and  V'-  This  implies  that  all  entries  of  G(^)  are  trigonometric  polynomials,  hence  so  is  detG($). 

4 

Since  we  have  already  used  the  term  ‘linearly  independent’  in  connection  with  the  linear 
independence  of  the  integer  shifts  of  a  given  <j),  we  now  use  the  related  term  free  to  denote  the  fact 
that  is  a  finite  set  of  compactly  supported  functions  for  which  G($)  is  invertible  a.e.  That  is,  $ 
is  free  iff  it  forms  a  bcisis  for  the  space  it  generates.  It  follows  that  a  compactly  supported  set  $  is 
either  free,  or  else  detG($)  vanishes  a.e. 

Corollary  3.34.  Let  and  $  be  finite  sets  of  compactly  supported  functions.  If  ^  is  free  and  in 

5  ;=  5($),  then  ^  can  be  completed  to  a  basis  for  S  by  elements  from  $. 

Note  the  difference  between  this  result  and  Theorem  3.15:  the  latter  merely  says  that  $  can 
be  completed  to  a  basis.  The  claim  here  shows  in  particular  that  the  completion  can  be  made  by 
compactly  supported  functions. 

Proof.  Let  be  a  maximal  free  subset  of  $  U  ^  containing  'P.  Since  for  any  compactly 
supported  (f),  the  singleton  set  {<;!!)}  is  free,  it  follows  that  is  not  empty  (even  if  ’j?  is).  But 
then,  by  the  maximality  of 't',  detG('P  U  must  vanish  a.e.  for  every  4>  6  By  (3.8),  this 

implies  that  ^'||xU  is  linearly  dependent,  while  is  free  by  construction,  hence  $||j.  is  linearly 
independent  a.e.  Therefore,  0))^,  €  span  $||^,  a.e.,  and  hence  (say,  by  Theorem  1.7)  €  S(^').  Since 

d>  €  ‘L  was  arbitrary,  we  obtain  that  $  C  while  also  vy'  C  5($),  hence  S{'i')  =  5($). 

Since  det6'('I'')  vanishes  almost  nowhere,  this  implies  that  is  a  basis  for  5(^).  4 

Application  of  Corollary  3.34  with  =  0  gives  the  following. 

Theorem  3.35.  Let  $  be  a  finite  set  of  compactly  supported  functions.  Then  $  contains  a  basis 
for  5($),  hence  5($)  is  regular. 

Corollary  3.36.  Let  S  be  a  FSI  space,  and  assume  that  the  space  Sc  of  all  compactly  supported 
functions  in  S  is  dense  in  S.  Then  S  is  local. 

Proof.  Let  $  C  5c  be  a  ma,\imal  sot  with  respect  to  the  property  detG($)  ^  0  a.e.  Since  5 
is  finitely  generated.  Theorem  3.12  (together  with  Lemma  3.33)  implies  that  $  is  finite.  Clearly,  $ 
is  a  basis  for  the  regular  space  5($),  hence,  by  (3.8)  and  the  ma.ximality  of  $,  Sc  C  5($),  and,  as 
Sc  is  dense  in  5,  this  shows  that  5  =  5($).  4 

We  can  also  interpret  the  two  last  results  directly  in  terms  of  Gramians  (which  in  any  case 
were  involved  in  the  arguments)  as  follows: 

Corollary  3.37.  Let  S  be  a  local  FSI,  and  $  a  finite  set  of  compactly  supported  functions  in  S. 

(a)  If  det  G(9)  ^  0,  then  can  be  completed  to  a  basis  for  S. 

(b)  Jf  det  G(^')  =  0,  then  ’I'  contains  a  basis  for  5('^). 

The  following  is  the  local  version  of  Theorem  3.13. 
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Theorem  3.38.  Let  S  be  a  local  space.  Let  ^  C  S  be  a  finite  collection  of  compactly  supported 
functions.  Then  the  orthogonal  complement  S'  of  S{'9)  in  S  is  local  as  well,  and  we  have 

(3.39)  len  S'  +  len  5(^’)  =  len  S. 

Moreover,  if  $  is  a  basis  for  then  a  compactly  supported  basis  for  S'  can  be  obtained  as 

(3.40)  :=  {$'  :=detG(9)($- <f>  E 

where  is  any  compactly  supported  completion  of'^  to  a  basis  for  S.  Here,  is  the  orthogonal 
projection  onto  S('t). 

Proof.  By  Theorem  3.35,  ^  contains  a  basis  for  5(^),  which  we  assume  to  be  $  itself.  With 
regard  to  the  localness  of  S',  we  first  note  that  Corollary  3.34  ensures  the  existence  of  a  finite 
set  $  of  compactly  supported  functions  so  that  $  U  $  is  a  basis  for  S.  By  Proposition  3.1  and 
Corollary  3.4,  (1  —  P<i<)0||i,  G  is  a  basis  for  Js'(*)  Since  detG(’5)  is  nonzero 

a.e.,  it  follows  that  also  $'||^  =  ;</>€$}  is  a  basis  for  Js'{x),  hence  is  a  basis  for  S'. 

It  follows  that  each  d>'  is  compactly  supported,  since  the  corresponding  4>  as  well  as  all  functions 
in  are  compactly  supported,  therefore  each  entry  of  each  determinant  in  the  formula  (3.10) 
for  the  orthogonal  projection  jP>ii(^)  is  a  trigonometric  polynomial  (cf.  Lemma  1.10)  and  hence 
0'  -  det  G{'^)(f>  =  —  det  G('f/)P,i/(4>)  equals  with  each  a  trigonometric  polynomial.  4 

Assume  now  that  $  is  a  compactly  supported  basis  for  the  FSI  space  S.  Then,  for  any  <f>  E 
we  can  apply  Theorem  3.38  with  respect  to  the  choice  4>  and  :=  $\{(^},  to  conclude  that  5($) 
is  the  orthogonal  sum  of  the  local  spaces  S(((>')  and  5(*^),  with  (j)'  given  by  (3.40).  Assume  further 
that  the  basis  $  is  stable.  Then,  the  basis  (0'}  is  stable  if  and  only  if  0'  is  a  stable  generator  of 
S((l>’).  In  the  context  of  compactly  supported  generators,  Theorem  3.19(c)  reduces  the  stability  of  a 
finite  generating  set  F  to  the  linear  independence  of  for  every  x  G  Thus,  4>'  is  an  unstable 
generator  if  and  only  if  =  0  for  some  x  G  TT  .  Since  P<!/<t>\\j.  E  and  is  independent 
of  by  virtue  of  the  stability  of  ^  —  {<f)}  U  9,  this  can  only  happen  if  det  G(^)(x)  =  0,  which 
in  turn,  would  contradict  the  stability  of  $.  Consequently,  {</>'}  U  $  is  still  stable,  and,  using  an 
inductive  construction,  we  recover  the  following  result  of  Jia  and  Micchelli. 

Corollary  3.41  [JM2].  Any  FSI  space  with  a  compactly  supported  stable  basis  is  the  orthogonal 
sum  of  finitely  many  PSI  spaces,  each  with  a  compactly  supported  stable  generator. 

The  results  in  section  2.3  concerning  linearly  independent  generators  for  a  PSI  space  have 
obvious  extensions  to  local  spaces. 

For  example,  we  obtain  by  repeated  applications  of  Theorem  3.38  that  the  orthogonal  comple¬ 
ment  of  any  local  subspace  S'  of  a  local  space  5  is  the  orthogonal  sum  of  finitely  many  PSI  spaces, 
each  generated  by  a  compactly  supported  function.  Since  Corollary  2.27  guarantees  the  existence 
of  a  linearly  independent  generator  for  any  univariate  local  PSI  space,  this  proves  the  following. 

Proposition  3.42.  The  orthogonal  complement  of  a  local  subspace  within  a  univariate  local 
space  is  the  orthogonal  sum  of  finitely  many  PSI  spaces,  each  generated  by  a  linearly  independent 
(hence  compactly  supported)  function.  In  particular,  each  univariate  local  space  is  such  a  sum. 

It  follows  that  a  univar/ate  local  space  always  has  a  linearly  independent  basis  in  the  sense  of 
the  following  definition. 
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We  call  the  finite  set  $  of  compactly  supported  functions  linearly  independent  if  the  linear 


map 


:  c  t-4  ^  </>(•  — a)c{4>,  a) 

<t>ei,oe7Z<‘ 


is  1-1  even  if  we  allow  here  arbitrary  c  €  .  The  sum  here  is  taken  pointwise. 

This  raises  the  question  whether,  in  Corollary  3.41,  it  is  possible  to  replace  ‘stable’  by  ‘lin¬ 
early  independent’,  i.e.,  whether  Proposition  3.42  also  holds  in  more  than  one  variable  under  the 
additional  assumption  that  the  local  space  has  a  linearly  independent  basis.  We  don’t  know  the 
answer,  but  guess  that,  for  a  general  local  FSI,  it  is  in  the  negative.  In  this  regard,  it  is  useful  to 
quote  the  following  (non-trivial)  generalization  of  Result  2.24. 


Result  [JMl;  Cor. 3].  The  finite  collection  $  of  compactly  supported  integrable  functions  is 
linearly  independent  if  and  only  if  is  linearly  independent  for  all  x  G 


4.  An  application  to  approximation  theory 

Orthogonal  projectors  are  optimal  approximation  maps  (at  least  as  far  as  the  error  is  con¬ 
cerned),  and  we  became  interested  in  projectors  onto  shift-invariant  spaces  in  order  to  understand 
the  approximation  properties  of  these  spaces.  Indeed,  [BDR]  contains  an  e.xtensive  discussion  of  the 
approximation  orders  and  density  orders  from  principal  and  from  arbitrary  shift-invariant  spaces. 
Here  is  some  terminology.  For  a  closed  subspace  5  of  we  use  the  notation 

E{f,S):=\\f-Psf\l  /€  12(111'), 

i.e.,  E{f,S)  is  the  distance  between  /  and  5.  Also, 

S"  ■■=  {/(•/<>)  :  /  €  5) 

is  the  /i-dilate  of  the  space  5.  We  say  that  5  provides  approximation  order  fc,  in  c2Lse 


E{f,S^)  <  const5/i*'l|/|lw*(R-)  for/  €  ^''(IR''), 

with 

:=  {/  e  :  ll/llvv‘(R-,  :=  +  1  •  1)‘7||  <  oo}. 

If,  in  addition, 

E{f,  5'*)  =  o(/i*)  for  /  €  W2'‘(E‘'), 

then  we  say  that  5  provides  density  order  k. 

We  proved  in  [BDR]  that  the  approximation  order  of  a  general  (not  necessarily  finitely  gen¬ 
erated)  shift-invariant  space  is  attained  by  one  of  its  principal  subspaces,  but  were  not  prepared 
there  to  indicate  the  nature  of  this  subspace.  With  the  aid  of  Theorem  3.9,  we  derive  below  more 
concrete  results  with  respect  to  quasi-regular  FSI  spaces. 

Our  first  result  concerns  local  FSI  spaces. 
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Theorem  4.1.  Let  S  be  a  FSI  space  and  assume  that  the  compactly  supported  functions  in  S 
form  a  dense  subspace  of  it.  Let  g  be  any  compactly  supported  function  (not  necessarily  in  S). 
Then,  there  exists  a  compactly  supported  function  d>  €  S  such  that,  for  every  f  6  £2(2^*^)? 

(4.2)  E{f,  Sm  <  E(f,  S)  +  2Eif,  Sig)). 

Furthermore,  for  any  compactly  supported  generating  set  $  for  S,  (f>  can  be  chosen  from  So(^)- 

This  theorem  settles  a  long  standing  question  in  the  area  of  spline  theory,  namely  under  what 
circumstances  the  approximation  power  of  a  local  FSI  space  S  is  already  realized  by  one  of  its  local 
PSI  subspaces.  The  theorem  says  that,  in  Z,2(ni‘*)  at  least,  this  is  always  possible.  For,  it  is  not  hard 
to  show  that  a  local  FSI  space  can  only  have  finite  approximation  order  (since  it  is  locally  finite¬ 
dimensional).  Thus  it  is  possible  to  choose  a  compactly  supported  function  g  whose  corresponding 
PSI  space  S{g)  has  approximation  order  at  least  as  good  as  that  of  S.  The  theorem  then  asserts 
the  existence  of  a  compactly  supported  </>  in  5  for  which  S{<f>)  has  the  same  approximation  order 
as  S. 

The  question  of  when  a  local  space  contains  a  principal  subspace  with  the  same  approxima¬ 
tion  orders  was  first  studied  in  [SF],  following  a  suggestion  by  Babuska  that  this  should  always  be 
possible.  Introducing  a  restrictive  notion  of  approximation,  the  so-called  “controlled  approxima¬ 
tion”  (which  only  considers  approximations  of  the  form  with  llcH^^  bounded  in  terms  of  the 
approximand),  the  authors  there  claimed  that  the  local  space  S  =  5($)  has  “controlled”  approxi¬ 
mation  order  k  if  and  only  if  there  is  some  4>  €  Soi^)  (with  some  special  properties)  so  that  already 
Si4>)  has  that  “controlled”  approximation  order.  This  claim  was  shown  to  be  false  by  Jia,  in  [Jl], 
but  the  claim  was  shown  to  be  true  (in  [BJ])  if  “controlled”  approximation  is  replaced  by  “local” 
approximation  (which  is  another  restrictive  notion  of  approximation). 

Proof.  By  Corollary  3.36,  we  know  that  S  contains  a  compactly  supported  basis,  and  fur¬ 
thermore,  Theorem  3.35  ensures  that  every  compactly  supported  generating  set  can  be  reduced  to 
a  basis.  Therefore,  in  the  proof  of  the  theorem,  we  may  assume  that  we  are  given  a  compactly 
supported  basis  'if  for  5.  Given  /  €  Zi2(III^'^)»  let  Pf  denote  its  orthogonal  projection  into  5.  From 
Theorem  3.3  of  [BDR],  we  know  that 

(4.3)  Eif,  S{Pg))  <  EU,  S)  F  2E{f,  S(g)), 

and  hence,  for  the  proof  here  it  suffices  to  show  that  S{Pg)  is  generated  by  a  function  which  is  a 
finite  linear  combination  of  the  shifts  of  9  (hence  necessarily  compactly  supported). 

Let  G,i,{g)  be  as  in  Theorem  3.9.  Since  g  and  $  are  compactly  supported,  every  detG,/,(5), 
0  €  as  well  as  detG(’^)  are  trigonometric  polynomials  (Lemma  3.33).  By  Theorem  3.9, 

(4.4)  detG('^)Pg=  det G,^(g)t/). 

Defining  </>  as  the  inverse  transform  of  G{'^)Pg,  we  conclude  from  (4.4)  that  4>  is  a  finite  linear 
combination  of  the  shifts  of  'J'.  By  Result  2.3,  </>  €  S{Pg),  and  by  Corollary  2.6,  4>  generates  S{Pg). 
Replacing  Pg  by  4>  in  (4.3),  we  obtain  the  desired  result.  4 
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Following  up  on  a  result  in  [BD]  according  to  which  a  locally  finite-dimensional  shift-invariant 
space  of  univariate  functions  has  density  order  0  (in  CqCIR.)  rather  than  I,2(IR))  if  and  only  if  it 
contains  a  local  PSI  space,  Jia  in  [J3]  proved  that  a  locally  finite-dimensioncJ  univariate  shift- 
invariant  space  S  provides  approximation  order  k  (in  any  particular  Zp(IR))  if  and  only  if  some 
local  PSI  space  in  it  does  so.  Further,  in  [J2],  Jia  conjectured  the  corresponding  result  for  functions 
of  several  variables.  For  the  case  p  =  2,  the  following  corollary  provides  an  alternative  proof  for 
the  main  step  in  the  proof  of  the  aforementioned  result  of  [J3]: 

Corollary  4.5.  Let  S  be  a.  univariate  local  space  which  provides  approximation  order  k  >1.  Then 
there  e.xists  a  compactly  supported  function  G  5  such  that  <^(0)  ^  0,  but  (j)  has  a  zero  of  order  k 
at  each  of  the  points  j  €  27rZ. 

It  is  well-known  that,  for  as  in  the  above  corollary,  S{<^)  provides  approximation  order  k. 
This,  however,  is  obtained  in  the  proof  below  as  a  by-product. 

Proof.  By  Theorem  4.1,  there  e.xists  a  compactly  supported  function  ip  E  S  such  that  S{ip) 
provides  appro.ximation  order  k.  By  Result  2.26,  S{ip)  contains  a  linearly  independent  generator 
<p.  Since  S{ip)  ~  S{4>),  S{<p)  provides  approximation  order  k.  Invoking  Theorem  1.14  of  [BDR],  we 
obtain  that  <p  has  a  zero  of  order  k  at  each  j  6  2x22,  in  particular,  (p  vanishes  on  2it7L\0.  This 
forces  d>(0)  ^  0,  since  otherwise  Result  2.24  would  imply  that  shifts  of  <p  are  linearly  dependent.  ^ 
There  is  work,  by  Cheney  and  Light  [LC],  by  Jia  and  Lei  [JL],  and  by  Halton  and  Light  [HL] 
(see  also  Light’s  survey  [L])  which  extends  the  results  of  [BJ]  to  nonlocal  FSI  spaces  with  suitably 
decaying  generators,  using  a  suitable  notion  of  “local  controlled”  approximation.  The  argument 
is  bcised  on  quasi-intorpolants,  hence  requires  the  generators  rp  ^  to  decay  at  oo  faster  than 
if  it  is  to  be  shown  that  “local  controlled”  approximation  order  k  from  5('J)  (in  I2(IR‘^)) 
say)  implies  the  existence  of  some  <p  G  5(’P)  such  that  already  S{<p)  gives  that  approximation  order. 

Motivated  by  the  above-cited  references,  we  derive  below  a  generalization  of  Theorem  4.1  to 
spaces  generated  by  functions  which  are  not  compactly  supported,  but  still  decay  at  oo  in  some 
manner.  Rather  than  dealing  with  specific  decay  rates,  we  prefer  to  describe  it  in  the  following 
convenient  axiomatic  way. 

Definition  4.6.  VVe  say  that  the  pair  (F,C)  is  compatible,  in  case  F  is  a  subspace  of  L2(1R‘^), 
C  is  a  subalgebra  of  fi(Z‘^),  satisfying  the  following: 

(a)  +  a))]a€TZ<‘  for  every  f,g^  F. 

(b)  f*'c£  F  for  every  f  €  F  and  c  £  C. 


For  example,  the  set  of  compactly  supported  functions  in  Z,2(IR'**)i  together  with  the  set  of 
finitely  supported  functions  on  ZZ*^,  is  such  a  pair.  Another  example  is  given  by  the  pair 

(4.7)  Fr  :=  {/ :  l/(x)|  <  const/(l -f  III)"”},  Cr  :=  {c  :  ->  C  :  |c(a)l  <  constc(l  +  |a|)"''} 

with  r  >  d.  In  this  case,  Fr  and  Cr  are  subalgebras  of  ^1(^1“^)  n  Loo(IB^'*)  and  fi{77/)  respectively, 
hence  (a)  holds,  while  (b)  can  be  verified  directly.  As  further  examples,  we  may  take  F  (C)  to  be 
the  space  of  all  L2  (^i)  rapidly  decaying  functions  (sequences),  or  take  F  (C)  to  be  the  space  of  all 
F2-functions  (^i -sequences)  which  decay  exponentially  at  00. 
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Theorem  4.8.  Let  {F,C)  be  a  compatible  pair  (as  defined  in  Definition  4.6).  Let  C  F  be  a 
quasi-basis  for  the  FSI  space  S.  Then,  for  every  g  €  F,  there  exists  </»  G  5  n  F  that  satisfies  (4.2). 
Furthermore,  4>  =  $*'c,  with  c  G  C*. 

The  point  of  the  theorem  is  as  follows:  if  F  is  known  to  contain  a  function  g  whose  correspond¬ 
ing  S{g)  provides  approximation  order  k,  then,  with  G  5  the  function  associated  with  g  by  the 
theorem,  S{(f>)  provides  approximation  order  k  as  soon  as  S  does  so.  Note  that  in  all  the  examples 
discussed  prior  to  the  theorem,  the  space  F  contains  1?(IR'*)  (the  space  of  compactly  supported 
C°°-functions),  and  we  can  choose  g  to  be  an  appropriately  selected  element  of 

Proof.  Since  is  a  quasi-basis,  detG(^)  vanishes  almost  nowhere  on  tr(5),  and  hence,  by 
Corollary  2.4,  for  every  <f>  £  S,  the  inverse  transform  of  detG{'9)4>  generates  5((^),  provided  that 
detG(^)</>  G  Therefore,  following  the  proof  of  Theorem  4.1  (and  in  view  of  Theorem  1.7), 

we  need  only  to  prove  that  the  function  <j),  defined  by 

$  =  ^  detGv,(5)^, 
i’e.'t 

is  in  F.  Recall  from  Lemma  1.10  that  each  entry  [V’i,V’2]  of  any  G,p{g)  is  the  Fourier  series  of 
the  sequence  +  0'))]crez‘'-  Since  {5}  U  C  F,  then,  by  (4.6)(a),  each  is  in 

C.  Thus,  dct  G,jj(g)  is  the  transform  of  linear  combinations  of  convolution  products  of  elements 
from  C.  Since  C  is  an  algebra,  it  follows  that  (detG,j,(g))'^  is  in  C  as  well.  Finally,  det  G,^(g)ip  is 
the  Fourier  transform  of  the  semi-discrete  convolution  product  i/>*'(dctG,i,(g))'^,  hence  is  in  F,  by 
virtue  of  (4.6)(b). 

The  fact  that  <f)  =  ^*'c  follows  from  the  above  argument  (with  =  (det  G,/,(p))'^.)  4 

From  the  first  example  discussed  after  Definition  4.6,  we  see  that  Theorem  4.8  generalizes 
Theorem  4.1.  Furthermore,  for  the  choice  (F,C)  :=  (Fr,Cr),  Theorem  4.8  provides  the  following; 

Corollary  4.9.  For  some  r  >  d,  let  (Fr,Cr)  be  the  compatible  pair  defined  in  (4.7).  Let  C  Fr 
be  a  basis  for  the  FSI  space  S.  If  S  provides  approximation  order  k,  then  there  exists  c  G  C*  such 
that  0  ;=  G  Fr  FI  5,  and  the  PSI  subspace  5(0)  of  S  provides  approximation  order  k,  as  well. 

References 

[BD]  C.  de  Boor  and  R.A.  DeVore,  Partitions  of  unity  and  approximation,  Proc.  Amer.  Math.  Soc. 
95  (1985),  705-709. 

[BDR]  C.  de  Boor,  R.A.  DeVore  and  A.  Ron,  Approximation  from  shift-invariant  subspaces  of  L2{fR.^), 
CMS  TSR  #92-2,  University  of  Wisconsin-Madison,  July  1991. 

[BJ]  C.  de  Boor  and  R.Q.  Jia,  Controlled  approximation  and  a  characterization  of  the  local  approx¬ 
imation  order.  Proc.  Amer.  Math.  Soc.  95  (1985),  547-553. 

[BR]  A.  Ben-Anzi  and  A.  Ron,  On  the  integer  translates  of  a  compactly  supported  function:  dual 
bases  and  linear  projectors,  SIAM  J.  Math.  Anal.  21  (1990),  1550-1562. 

[DM]  VV.  Dahmen  and  C.A.  Micchelli,  Recent  progress  in  multivariate  splines.  Approximation  Theory 
IV,  C.K.  Cliui,  L.L.  Schumaker,  J.  Ward  eds..  Academic  Press,  1983,  27-121. 


32 


[H]  H.  Helson,  Lectures  on  Invariant  Subspaces,  Academic  Press,  New  York,  1964. 

[HL]  E.  J.  HaJton  and  W.  A.  Light,  On  local  and  controlled  approximation  order,  J. Approximation 
Theory,  to  appear. 

[Jl]  R.Q.  Jia,  A  counterexample  to  a  result  concerning  controlled  approximation,  Proc.  Amer. 
Math.  Soc.  97  (1986),  647-654. 

[J2]  R.Q.  Jia,  The  approximation  order  of  translation  invariant  spaces  of  functions,  in  Approxima¬ 
tion  Theory  VI,  C.  Chui,  L.  Schumaker,  and  J.  Ward,  eds..  Academic  Press,  New  York,  1989, 
349-352. 

[J3]  R.Q.  Jia,  A  characterization  of  the  approximation  order  of  translation  invariant  spaces  of 
functions.  Proc.  Amer.  Math.  Soc.  Ill  (1991),  61-70. 

[JL]  R.Q.  Jia  and  J.J.  Lei,  Approximation  by  multiinteger  translates  of  functions  having  global 
support,  J.  Approximation  Theory,  to  appear. 

[JMl]  R.Q.  Jia  and  C.A.  Micchelli,  On  linear  independence  for  integer  translates  of  a  finite  number 
of  functions.  Research  Report  CS-90-10  (1990),  University  of  Waterloo. 

[JM2]  R.Q.  Jia  and  C.A.  Micchelli,  Using  the  refinement  equation  for  the  construction  of  pre- wavelets 
II:  Powers  of  two,  in  Curves  and  Surfaces,  P.J.  Laurent,  A  Le  Mehaute,  and  L.L.  Schumaker, 
eds.  Academic  Press,  New  York,  (1991),  209-246. 

[L]  W.A.  Light,  Recent  developments  in  the  Strang-Fix  theory  for  approximation  orders.  Curves 
and  Surfaces,  P.J.  Laurent,  A.  le  Mehaute,  and  L.L.  Schumaker  eds..  Academic  Press,  New 
York,  1990, 285-292. 

[LC]  W.A.  Light  and  E.W.  Cheney,  Quasi-interpolation  with  translates  of  a  function  having  non¬ 
compact  support.  Constructive  Approx.  8  (1992),  35-48. 

[Ml]  C.A.  Micchelli,  A  tutorial  on  multivariate  wavelet  decomposition,  to  appear  in  the  proceedings 
of  the  NATO  ASl  held  at  Maratea,  itedy,  April  1991. 

[M2]  C.A.  Micchelli,  Using  the  refinement  equation  for  the  construction  of  pre-wavelets  VI:  Shift 
invariant  subspaces,  to  appear  in  the  proceedings  of  the  NATO  ASI  held  in  Maratea,  Italy, 
April  1991. 

[Rl]  A.  Ron,  A  necessary  and  sufficient  condition  for  the  linear  independence  of  the  integer  trans¬ 
lates  of  a  compactly  supported  distribution.  Constructive  Approx.  5  (1989),  297-308. 

[R2]  A.  Ron,  Factorization  theorems  of  univariate  splines  on  regular  grids,  Israel  J.  Math.  70 
(1990),  48-68. 

[SF]  G.  Strang  and  G.  Fix,  A  Fourier  analysis  of  the  finite  element  variational  method.  C.I.M.E.  II 
Ciclo  1971,  in  Constructive  Aspects  of  Functional  Analysis,  G.  Geymonat  ed.,  1973,  793-840. 


33 


